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Introduction 

Nowadays, the term “homotopy theory” on a category is understood as a model 
structure. The notion of model structure was originally introduced by Quillen 
in [32] , where he claimed that the study of weak homotopy types of topological 
spaces is equivalent to that of model structure on the category Top of topological 
spaces. Quillen also showed that the category SSet of simplicial sets also admits 
a model structure, called Quillen model structure, and the homotopy theory on 
SSet is equivalent to that of Top in some sense. So many researchers regard 
SSet as the most essential category for homotopy theory. On the other hand, 
Grothendieck conjectured in [18j that we can extend the homotopy theory on 
more general presheaf topoi; the basic ideas are as follows: We call a functor 
/ : C —>■ 17 G Cat a Thomason equivalence if it induces a weak equivalence 
in SSet on the nerves, where the name is after the person who introduced a 
model structure on Cat with the weak equivalences. If .4 is a small category, 
we have a functor —>■ Cat which sends a presheaf X on ^ to the slice 

category AjX. It is known that the functor is a left adjoint functor, so 

there is a right adjoint Nj^, unit 77 : Id Nj^ and counit £ : —>• Id. 

A small category A is called a weak test category if for each small category C, 
£ : —)• C is a Thomason equivalence. A test category is a weak test 

category A such that for each a € A, the slice category Aja is also a weak test 
category. Grothendieck conjectured that if M is a test category, the composition 

^ Cat A SSet 
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would derive a homotopy theory on from SSet; that is, there is a model 
structure on A^ on which a morphism f : X ^ Y is a, weak equivalence if and 
only if it induces a Thomason equivalence AjX —>■ AjY, and f is a cofibration 
if and only if it is a monomorphism. This formalization was completed by 
Cisinski in [^, where he in fact developed the model structure on A^ for any 
test category A such that f : X ^ Y is a weak equivalence if and only if the 
induced functor A/X ^ A/Y is a Thomason equivalence, and f : X —>■ Y is a 
cofibration if and only if / is a monoomrphism. 

Cisinski also showed that the examples of test categories contain the cat¬ 
egory □ . The category □ is called the cubical category, and a presheaf on it 
is called a cubical set, which often appeared in the early of the development 
of homotopy theory, for example see [24] and [34]. Jordine pointed out in [23] 
that the model structure on DSet given by Cisinski agrees with the classical 
homotopy theory on cubical sets. More precisely, he showed that there is a 
functor I ■ I : DSet — >■ SSet, called the realization, which gives rise to a Quillen 
equivalence between model categories. However, it was revealed that there are 
some difficulties in the homotopy theory on the category DSet. For example, 
cartesian products of cubes are not contractible; and the canonical monoidal 
structure C) : DSet x DSet ^ DSet is not symmetric. To avoid them, some 
varieties of cubical categories have been considered; for example, Brown and 
Higgins introduced the additional structure called the connections on cubical 
sets, see [B]. The resulting category is called a cubical category with connec¬ 
tions, often denoted by They used it to prove the cubical Dold-Kan corre¬ 
spondence. Maltsiniotis, moreover, showed that the category is also a test 
category, and cartesian products in the category of cubical sets with connections 
have “right” homotopy types. Another example is the extended cubical cate¬ 
gory Ds introduced by Isaacson in [^. It is a symmetric version of so that 
the canonical monoidal structure Ds is symmetric. Isaacson constructed nsSet 
enrichments of symmetric monoidal model categories. For more variations of 
cubical categories, see HZ]. 

The main purposes of this article is to generalize the construction of these 
variations and to give model structures on resulting presheaf topoi. For gener¬ 
alization of cubes, we have the following observation: Let Q = □ or Then 
for every morphism / : [1]™ ^ [I]" £ Q, there is a triple of subsets 

A G m, B G n and an order preserving map /i : A —> n such that for each subset 
S G m, we have f{S) = fi{S n A) U H, where we identify natural numbers with 
the corresponding ordinals. In other words, there is a category TZ together with 
a functor P : TZ ^ Poset such that 

• Ob Q = Ob 7^; 

• P sends each object r £ TZ to a finite Boolean lattice P{r), called the 
poser set; 

• every morphism r' —> rQ is identified with a triple {A,fj,,B) of A G 
P{r'),B £ P{r) and a morphism jjL £TZ. 
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In fact, if we take Q = A+ (resp. A), the category of finite ordinals and order¬ 
preserving injections (resp. arbitrary order-preserving maps), then we obtain □ 
(resp. D^). This observation indicates that some variations of cubical categories 
can arise from small categories which admit “power sets” notions. 

We will generalize “cubes” in this way. The construction begins with a small 
category TZ equipped with a unique factorization system {TZ~ , TZq ). We assume 

TZq has only monomorphisms and no non-trivial isomorphism, 
so that TZq/ (•) :TZ Poset is a functor. 

For each r G 7^, TZq/t is a finite Boolean lattice. 

For each / : r' —>• r G 72., the induced map /* : TZq/t' —>• TZ/Z/r 
admits a right adjoint /* : 72j/r which preserves 

joins. 

We will see these conditions in section [5] and |3] more accurately. We also consider 
an additional structure, which we call an enlargement. If 72 is a small category 
satisfying the conditions above, then an enlargement on 72 is a functor c : 72 ^ 72 
together with a natural transformation : Id —>■ c such that 

(1) for each r G 72, there is a natural isomorphism 72g/c(r) ~ 72 oA X [1]; 

(2) c preserves (72g ,)-factorization; i.e. if cr G TZ~ and 5 G 72g , then 
c(cr) G 72“ and c{5) G TZq ; 

(3) for each / : r —>■ r' G 72, we have c(/)*t = t. 

Our first result is the following: 

Theorem. Let TZ be a small category equipped with a unique factorization sys¬ 
tem {TZ~,TZq ) satisfying the condition (*1). Then we can construct a small cat¬ 
egory 0(72). Moreover, 7/72 admits an enlargement c : TZ ^ TZ, then 0(72) is a 
test category, so that there is a model structure on 0(72)^ such that f : X ^ Y 
is a weak equivalenee if and only ifU\{TZ)/X —)• □(72)/T is a Thomason equiv¬ 
alence, and f : X ^ Y is a cofihration if and only if it is a monomorphism. 

If 72 satisfies the condition (*1), we say 72 is cubicalizable and call 0(72) the 
cubicalization of 72. The model structure described above is called the standard 
model structure. 

The construction of 0(72) is splitted into two steps. At first, we will observe 
spans in 72 in section [51 In particular, we are interested in spans of the form 



with 7 G 72q . These spans form the morphism class of a category V(72), which 
we will define. We denote such a span by fj^ It is also verified that the functor 


the following: 


(* 1 )<^ 
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7?.q/( ■ ) : TZ Poset extends to V{TZ). Next, we will introduce the notion of 
crossed modules for categories in section [3 which is a generalization of classical 
crossed modules for groupoids. In this step, we prove that for a crossed 
module (M, /r), there is a category MJ whose objects are those of J and whose 
hom-set from j to k is given by 

MJU, k) := {(a, /) e M{k) x J(j, k) \ iJi{a)f = /} . 

The composition is given by 

{b, g) o (a, /) = (h-g^a, g{g*b)gf) . 

One can verify that M = TZq/{-) : V(TZ) SemiLat^ has a crossed V(TZ)- 
module structure by setting fir : —J- Endv( 7 ?,)(r) to be firiO ■= 

where -i( •) denotes the negation in the Boolean lattice. Finally, we set 0(7^) := 
A1V{TZ). We will see 0(7^) is actually a test category in section [8] 

The classical cubical categories □ and are examples of resulting cat¬ 
egories □ (7?.). Moreover, we can also considered the symmetrized version of 
them by group operads. Group operad G, which is discussed in m and [5U] . 
is a non-symmetric operad such that each G(n) has a group structure with cer¬ 
tain compatibility with the operad operations. We can define Dg the cubical 
category with symmetry of G as follows: For a goup operad G, we can naturally 
regard it as a crossed A-group defined in [3]. Dg is the cubicalization of AG, 
the total category of crossedjX-group G. If we take G = F the symmetric group 
operad, we obtain Ds = □(AF), which is constructed by Isaacson. 

The second result is about relations between homotopy theories on the 
presheaf category over □(72.). Since □(72) is a test category, as mentioned 
above, the category ^(72)^ of presheaves admits a model structure whose weak 
equivalences are morphisms f : X ^ Y which induce Thomason equivalences 

□ (72)/A —□(72)/y. On the other hand, since the power set functor 72 q/( •) : 

□ (72) —>■ Cat sends each object to finite Boolean algebra, by taking the nerves, 
we obtain a functor | • | : ^(72) —J- SSet which sends each object to cubes A[l]". 
We define the simplicial realization | • | : ^(72)^ —>■ SSet by the left Kan exten¬ 
sion along the Yoneda embedding ^(72) ^ ^(72)^. If the unique factorization 
system (72“,72o ) gives rise to a structure of Eilenberg-Zilber category (briefly, 
EZ category) on 72, we can derive a model structure on ^(72)^ from SSet along 
the realization functor. It is non-trivial that the two model structure coincide. 
We will give a proof for this in some special cases in section |9l 

Theorem. Let 72 be an EZ cubicalizable category with an enlargement. Suppose 
moreover that 72 has no non-trivial isomorphism. Then a morphism / : A —>■ 
Y G ^(72)^ induces a Thomason equivalence □(72)/A —>■ □(72)/Y if and only 
if the simplicial realization \ f\ : |A| |Y| is a weak equivalence in SSet. 

For the proof, the notion of regularity is important, which is related to the 
homotopy colimit. A model structure on a presheaf category is said to be 
regular if the natural morphism 

hocolim Ala] —>■ X 

{A[a\^X)&A/X 
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is a weak equivalence for every X G A‘^. The regularity gives very strong 
tools for computation of homotopy colimits. In fact, if a model structure on 
A is regular, then every object is a homotopy colimit of representables, so the 
left Quillen functor is easily computed. So we will first show that if TZ is an EZ 
cubicalizable category with an enlargement and has no non-trivial isomorphism, 
the model structure TZ induced by the realization is regular. Then it is easy to 
verify that if the model structure on □(7?.)^ is regular, we have a zigzag of weak 
equivalences in SSet connecting jXl to N{0{TZ)/X), which implies the result. 
Note that the theorem is a generalization of the Antolini’s result presented in 
[T]. For example, the theorem is available for □ and 

As for more general TZ, we need another assumption. We suppose TZ satisfies 
the following condition: 

(X) For each r G 0(72.), there is a zigzag of homotopy equivalences connecting 
to the terminal object. 

Then we can develop another model structure on □(72)^, called the spatial 
model structure: 

Theorem. Let TZ be an EZ eubiealizable eategory with an enlargement. If TZ 
satisfies the condition (X); then there is a eofibrantly generated model structure 
on 0(72)^ such that 

• f : X ^ Y is a weak equivalence if and only if it is an oo-equivalence; 

• the class of cofibrations is the saturated class generated by the set 

{dOnlr] : r e 0(72)} ; 

• the class of fibrations is the right orthogonal class of trivial cofibrations. 

In the spatial model structure, we obtain the criterion below: 

Proposition. Let TZ be an EZ cubicalizable category satisfying the condition \{ilt)\ 
with an enlargement. Suppose X,Y G 0(72)^ are cofibrant in the spatial model 
structure Then f : X ^ Y is an oo-equivalence if and only if the geometric 
realization \f \ : \X\ —>■ |F| is a weak equivalence in SSet. 

It will be verified that, for every group operad G, the cubicalizable category 
AG satisfies the condition (X). Hence the category □(AG)^ admits the spatial 
model structure. Moreover, it will be also proved that the convolution product 
on □(AG)^ is compatible with the spatial model structure. In other words, 
□ (AG)^ is an example of a monoidal model category. In particular the case 
G = B the braid group operad, □(Afi)^ admits a braiding, so that it is a braided 
monoidal model category. 
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1 Preliminaries 


1.1 Notations 


Throughout this paper, we use the convension that the set of natural numbers 
contains 0 and denote it by N. 

In this article, we will refer to the book for elements of category theory. 
The most of terminologies and notations follow the book. For more details of 
category theory, we refer the reader to literatures [IS] and m- We here review 
a few terminologies: 

Definition. Let C be a category. 

• A subcategory Ci of C is said to be full if for each pair (ci,c'i) of objects 
in Cl, we have Ci (ci, c'l) = C (ci, c'l). 

• A subcategory C 2 of C is said to be wide if ObC 2 = ObC. 


We often identify full subcategories with subclasses of objects, and wide sub¬ 
categories with subclasses of morphisms which are closed under compositions. 

Definition. A category C is said to be complete (resp. cocomplete) if all small 
limits (resp. colimits) exist in C. We say C is bicomplete if it is both complete 
and cocomplete. 


For a category C, we denote by C^ the presheaf category on C, and by C^ 
the category of copresheaves. We write C[-\ : C ^ the Yoneda embedding. 
Hence, the co-Yoneda embedding is denoted by C°p[-]°p : C —>■ C^. We often 
identify C with a full subcategory of C^. 

For a small category J and a category C, We denote by C*^ the functor 
category whose objects are functors J ^ C and whose morphisms are natural 
transformations. In particular, if [I] denotes the category of the form • —>■ 
• , then the category is the category of morphisms of C; the objects are 
morphisms of C, and the morphisms are commutative squares in C. 

For functors F : C —>• f and G : > f, we denote by F j,G the comma 

category; whose objects are triples (c, d, u) of c G C, d G F and u : F(c) —>• G(d), 
and whose morphisms are pairs ( f : c c', g : d ^ d') which commute the 
squares: 


F(c) 

nf) 

F{c') 


G{d) 

G(g) 

G(d') 


As a special case, for a functor G : V ^ we write C/G = C[-] j,G and 
F/C = FiC[ ■]. Dually, for a functor F :V^C'^,we write F/C = F4.C°p[• ]°p. 
We call them the slice categories. In particular the case V = Pt the one-point 
category, we identify F and G with their images, so that we write Cjx and yjC 
for a; G and y G C'^ instead C/G and F/C respectively. 
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Finally, we define the end and the coend. Let J he a. small category and C 
be a bicomplete category. For a set S and an object X G C, we write 

5 X X := X, , ■.= Y[Xs 

ses ses 

where each Xs is a copy of X. Notice that we have an adjunction 

C(S' X X,Y) -C{X,Y^). 

Then the end and the coend of a functor F : j7°p x J ^ C are defined as 


JjeJ 

rjej 


j) := eq I n F(j, j) =t and 

jej h,hej ) 

F{j,j) ■■= coeq ( II JU2J1) X F(ji,j2) ^ II Fij,j) I , 

\ji,j2eJ jej 


where eq and coeq denote the equalizer and the coequalizer respectively. Using 
the end, we obtain the formula: 

C^iF,G)cx [ CiF{j),G{j)) 

Jjej 

The following is a generalization of the Yoneda lemma: 

Theorem 1.1. Let LI be a small category, andC be a bicomplete category. Then 
each functor X ■. J ^ C, we have the formulae 

[ X{jf(-’^)^Xcx J{j,-)xX{j). 

Jjej J 

Dually, for each functor Y : —>■ C, we have 

[ X{j)FU’-^^X^ J{-,j)xX{g). 

JjeJ J 

For more details about ends and coends, see m- 


1.2 Posets and lattices 

A partially ordered set, poset for short, is an example of categories. In the 
section, we observe some properties of posets in a categorical viewpoint. 

Definition. A category P is called a preordered set if each hom-set P{x,y) 
consists of at most one element. A poset is a preordered set which is skeletal as 
a category. 


Indeed, if P is a preordered set in the usual sense, we can see it as a category 
whose objects are elements of P, and for x,y G P, the hom-set is given by 


P{x,y) = 


{pt} {x < y) 

0 otherwise 


Then reflexivity and transitivity corresponds to the existence of the identities 
and composability respectively. Moreover, P satisfies the antisymmetricity if 
and only if it is skeletal as a category. The following is obvious: 

Lemma 1.2. Let f : P ^ Q be a map between preordered sets. Then it is order¬ 
preserving if and only if it extends to a functor. Consequently, the category 
Poset of posets and order-preserving maps is a full-subcategory of the category 
Cat of small categories and functors. 

As a category, we can consider limits and colimits in a poset P. Let D : 
I P be a small diagram. Recall that the colimit is defined as a left adjoint 
of the constant functor. For each x G P, we have 

x) = l (Vt G P : D{i) < x) 

’ 1 0 otherwise 


Thus we obtain 

colimP(t) = sup {D{i) \i gX} 

i^X 

if either side exists. Dually, we obtain 


lim P(z) = inf {D{i) \i GX} . 

i^X 

Notice that the initial (resp. terminal) object is precisely the least (greatest) 
element in the poset. 

Definition. A poset P is called a join-semilattice if it has the supremum for 
every finite set. Equivalently, a join-semilattice is a finite cocomplete poset. 

Dually, a poset P is called a meet-semilattice if it has the infimum for every 
finite set. Equivalently, a meet-semilattice is a finite complete poset. 

P is called a lattice if it is finite bicomplete as a category. 

For x,y G P, we write 

X V y := X y = supja;, y} 

X /\ y := X X y = inf{a:, y} 

if they exist, and call them the join and meet respectively, instead of the co¬ 
product and product. Note that a: < y if and only if a; V y = y if and only if 
X /\y = X. 

Lemma 1.3. An order-preserving map f : P ^ Q of posets preserves joins if 
and only if it preserves finite colimits as a functor. Dually, f preserves meets 
if and only if it preserves finite limits. 
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Recall that, in the category theory, many examples of cocontinuous functors, 
i.e. functors preserve colimits, come from adjunctions. Let /, : P ^Q: The 
a pair of order-preserving maps of posets. They form an adjunction if for every 
p G P and q G Q, we have 


< <7 , and p < /*/*(p) • 

Notice that in that case, the triangle identities are automatic; indeed, the com¬ 
positions 

f* < < f* , 

r < rur<r 

are the identities. 


Definition. A pair /* : P ^ Q : /* is called a Galois connection if it forms an 
adjunction. 

Since every left adjoint functors preserves colimits, we obtain the following: 

Corollary 1.4. Suppose f*'P^Q'f* is a Galois connection. Then /* and 
f* preserves joins and meets respectively. 

Now consider a lattice L. As a well-known consequence of the lattice theory, 
we have the following: 


Proposition 1.5. For a lattice L, the following are equivalent: 

(i) X A (y W z) = {x Ay) W {x A z) for every x,y,z G L. 

(ii) X W {y A z) = {x W y) A (x V z) for every x,y,z G L. 


Proof. Suppose (i) Then since x A z < x < {xV y), we have 

(xV y) A (xV z) = ((xV y) Ax) V ((x Vy) Az) = x V (x A z) V (y A z) = xV (yAz). 


which is (ii) 


The converse is the dual, so apply the above argument to the lattice L°p. □ 

Definition. A lattice L is said to be distributive if it satisfies the above equiv¬ 
alent conditions. Equivalently, L is distributive if and only if cartesian products 
in L preserve all finite colimits. 


Recall that, in the category theory, a typical situation that cartesian prod¬ 
ucts preserves colimits is that C is a cartesian closed category. The cartesian 
product in a lattice is nothing but the meet, so we have the following definition: 

Definition. A lattice L is called a Heyting algebra if it is cartesian closed as 
a category; i.e. there is a functor (—)•) : L°p x L — >■ L such that for every 
x,y,z G A, we have 

X Ay < z X < {y ^ z). 
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Notice that if L is a Heyting algebra, we have L{x Ay,z) cs L{x,y z), 
so that the functor (•) A y : L —5> L has a right adjoint y ^ {■) : L ^ L. By 
corollarv ll.41 every Heyting algebra is a distributive lattice. 

In this article, Boolean lattices, which are examples of Heyting algebras, are 
most important. 

Definition. Let L be a lattice with the greatest element 1 and the least element 
0. Then L is said to be Boolean if there is an (anti-)operation -i : L°p —>• L such 
that 

X A -ix = 0 , xy -<x = 1. 

A Boolean lattice is a Heyting algebra; indeed, if L is a Boolean lattice, 
setting 

(y z) ■= hy) V 2 

gives rise to the right adjoint of meets. Therefore, every Boolean lattice is 
distributive. 

Notice that if there is an element w € L such that w Ax = 0 and wV x = 1, 
then we have 


w = w A {xy -<x) = {w Ax) y {w A -<x) = w A -^x , 

and 

w = w y {x A-<x) = {wy x) A {w y-<x) = wy-ix. 

These imply -<x < w < -<x, so that we obtain w = -<x. Thus, the operation 
-I : L°P —> L is uniquely determined if it exists. 

The following are easily verified by the definition: 

Lemma 1.6. If L is a Boolean lattice and x,y € L, then the following hold: 

(1) -i->x = X. 

(2) -.(x Ay) = i^x) V (-ly). 

(3) -'(x V y) = (-ix) A (-ly). 

For finite Boolean lattices, the following result is known: 

Proposition 1.7. If S is a set, then the powerset 2'® forms a Boolean lattice. 
Conversely, if L is a finite Boolean lattice, then there is a finite set S such that 
L cz 2^. Consequently, the cardinality of a finite Boolean lattice is a power of 2. 

For more details about lattice theory, see for example m- 


2 Thin-powered categories 

Recall that for a set S, we can consider its subset A C 5'. In general, for an object 
A of a category C, we can consider the class Sub(A) of isomorphism classes of 
monomorphisms with codomain X in C. It is a generalization of the notion of 
subsets. Sub(A) is, however, too large in general to treat combinatorially. In 
this section, we consider a more ideal situation. 
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2.1 Distinguished injections 

Definition. Let 72. be a small category. Then a thin-powered structure on 72 
is a class 72^ of morphisms which satisfies the following conditions: 

(Dll) TZq contains only monomorphisms. 

(DI2) 72)}" is closed under compositions. 

(DI3) For each morphism / : s —r S 72, there is a factorization f = 6a with 
6 € TZq and a rh 72)}", and the factorization is strictly unique. 

In the case, we call an element of 72)}" a distinguished injection. A small category 
which is equipped with thin-powered structure is called a thin-powered category. 

Note that if 72)}" is a thin-powered structure, then it cannot contain non¬ 
trivial isomorphisms. Indeed, if tt S 72)}" is an isomorphism, then clearly we 
have TT rh 72)}". Then idvr = 7rid are factorizations, and the uniqueness in the 
condition | (DI3) | implies tt = id. 

On the other hand, 72)}" contains the all identities. To see this, factor the 
identity as id = 6a with 6 G 72)}" and a ih 72)}" by the condition |(DI3)[ This 
factorization implies that 6 is not only a monomorphism, which follows from 
the condition |(DI1)[ but also a split epimorphism. Hence 6 is an isomorphism, 
so that by the condition } (Dll )[ 6 itself needs to be the identity. That is why we 
often regard 72)}" as a wide subcategory of 72. 

We introduce some notations. Let 72 be a thin-powered category with thin- 
powered structure 72)}". We denote by 72“ the class of morphisms which are left 
orthogonal to 72)}" whose elements are called 72)}"-surjections. Then the condition 
|(DI3)| is equivalent to that there is a (72“, 72)f )-factorization. One should notice 
that this is a special case of weak factorization systems. In particular, we have 
the following results: 

Lemma 2.1. In the above situation, every morphism f : r' ^ r with 72“ iti / 
factors as f = 6tt such that tt is an isomorpshim and 6 G 72)}". 

Proof. Let f = 6a he the factorization with 6 G 72)}" and a iti 72)}", and consider 
the following commutative diagram: 



By the assumption, we have cr iti /, so that the square has a lift /r : s —>■ r' with 
p,a — id and ffi = 6 . Since (5 is a monomorphism, these implies that p, is both 
a split epimorpihsm and a monomorphism. Hence fj, is an isomorphism, so by 
setting TT = we obtain the required factorization / = 611 . □ 

Corollary 2.2. IfTZisa thin-powered category, then there is a weak factoriza¬ 
tion system (72“,72"'") such that 
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• TZ is the class of morphisms left orthogonal to all distinguished injections; 

• Every morphisms in is isomorphic to a distinguished injections. 

Recall that for a class S of morphisms, a morphism / is said to be S- 
projective if / rfi 5'. Hence we can say that TZ~ is the class of 7?.J-projections. 
In particular, / is called a strong epimorphism if it is an epimorphism and left 
orthogonal to all monomorphisms. Note that if S' C S, then 5'-projectivity 
implies ^'-projectivity. Consequently, we obtain the following: 

Lemma 2.3. Let TZ be a thin-powered category. Then every strong epimorphism 
in TZ belongs to TZ~. In particular, TZ~ contains all split epimorphisms. 

As shown in lemma 12.21 a thin-powered structure gives rise to an analogy 
of the notion of images of maps in the set theory. Indeed, if TZq is a thin- 
powered structure on a category TZ, and / is a morphism of TZ, then we have a 
unique factorization f = Sa with a ftl TZq and S € TZq . We write coim(/) := a 
and im(/) := 6. If we regard the weak factorization system as a generalization 
of coimage-image factorization in the set theory, then by corollary 12.21 im(/) 
should be seen as the “image” of /. 

Remark. Notice that we have another notion of images of morphisms in an 
arbitrary category. Recall that for a morphism f : r' ^ r G TZ, its image, which 
is sometimes called the regular image, is defined to be the representation of the 
inclusion of presheaves Im/ ^ TZ\r\, where 

(Im/)(s) := {g : s ^r \ V/ii,/i 2 : r ^ w: hif = / 12 / ^ hig = / 125 } . 

It is known that images are strong monomorphisms, i.e. they are right orthogo¬ 
nal to all epimorphisms, so that if / admits the image, it factors as an epimor- 
pihsm followed by a strong monomorphism. We can also define the coimages of 
morphisms in the dual method. For more details, see [25) . 

Now, our notation of im(/) and coim(/) are a bit different from the notion 
described above. However, we can see a thin-powered category as a generalized 
situation, so we use the notation. 


2.2 Pullbacks and stability 

We next consider the notion of inverse images. Recall that, in the set theory, 
they are categorically defined by pullbacks in the category Set. So as an analogy, 
we also need pullbacks in our situation. 

Definition. A thin-powered category TZ with thin-powered structure TZq is said 

f ^ 

to be semicomplete if every pair of morphisms r' —)■ r <— s with J £ TZq has a 
pullback in TZ] i.e. there is a pullback square 



( 1 ) 


13 






in TZ. 


We denote by the class of morphisms right orthogonal to TZ~. By corol¬ 
lary [5111 {TZ~ ,71^^) forms a weak factorization system on TZ. Hence, the class 
is closed under (existing) pullbacks. Now since TZ^ C TZ'^ , the morphism S' 
in the diagram ([T]) belongs to TZ'^. Actually, we can take S' so that S' G TZq . 

Lemma 2.4. Let TZ be a semicomplete thin-powered category with thin-powered 

structure TZq . Then for every pair of morphisms r' ^ r s with S G T^o : 
there is a (strictly) unique pullback square 



s 


such that S' G TZq . 

Proof. The existence follows from the assumption that TZ is semicomplete and 
lemma [5?n So we only show the uniqueness. Suppose we have another pullback 
square 



with S'l G T^q . Then by the uniqueness of pullbacks, there is an isormophism 9 : 
s'l —)> s' such that (5( = S'9. It implies 6* = id and S'l = S' by the uniqueness of the 
factorization in |(DI3)| Moreover we have Sf[ = Sf. Since ^ is a monomorphism 
by |(DIl)[ we obtain f{ = /'. Therefore, two pullbacks are strictly equal. □ 

For S : s ^ r G TZq and / ; r' —)• r G 7?., by lemma 12.41 there is a unique 
pullback S' of (5 by / such that S' G T^q . We write f*S := S', which is well- 
defined thanks to the uniqueness. It is straightfoward by the definition that we 
have {gf)*S = f*g*S. In what follows, we always assume that such pullbacks 
are taken in the way. 

Lemma 12.41 also says that every morphism in TZ has pullbacks by distin¬ 
guished injections. Notice that while 72.+ is closed under pullbacks, 72“ is not 
necessarily closed under pullbacks. This is a similar case to the categories Poset 
or Top, where pullbacks of regular epimorphisms are not necessarily regular epi- 
morphisms. So we need the notion of stability. 

Definition. Let 72 be a semicomplete thin-powered category, and TZq be a 
thin-powered structure. Then an 72|j’-surjection a is said to be stable if all its 
pullbacks by distinguished injections are again 72|j’-surjections. In general, a 
morphism / in 72 is said to be stable if the 72(}"-surjection coim(/) is stable. 

A thin-powered category is said to be stable if it is semicomplete and all 
72 q- surjections are stable. 
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Some morphisms are necessarily stable. For example, an isomorphism is 
stable. More generally, every split epimorpihsm is stable since the class of 
split epimorphisms is closed under existing pullbacks. It also follows that all 
distinguished injections are stable. 

Note that if TZ is stable, then the (??.“, )-factorization is stable under 
pullbacks by dinstinguished injections. This is an analogy of the situation that 
if / : 5 — >■ T is a map of sets and B (Z T, then the factorization 

rHB) ^ f{S)nB^B 


is the image-factorization. 


2.3 Examples 

We here give some examples. Before this, we prove the following results: 

Lemma 2.5. Let TZ be a thin-powered eategory with thin-powered structure TZq 
such that every morphism f with / iti is a split epimorphism. Suppose there 
is an embedding j :TZ ^ S of categories such that 

(a) j is bijective on objects; 

(b) j preserves monomorphisms; 


(c) S admits a weak factorization system {S',jTZ). 

Then the class jTZ^ is a thin-powered structure on S. 

Proof. We have to verify the conditions. The conditions |(DI1)| and (DI2) 


are 


straightfoward from the assumptions. So it suffices to verify the condition (DI3) 

Let TZ~ and S~ denote the class of morphisms in TZ and S which are left 
orthogonal to TZq and JTZq respectively. By the assumptions, morphisms in 
JTZq are monomorphisms while morphisms in jTZ~ are split epimorphisms in 
S, so we have jTZ~ iti JTZq in S. On the other hand, since {S',jTZ) is a weak 
factorization system, we have S' iti jTZ, and hence S' rtl JTZq . These imply that 
S'JTZ- C 5". 

Next, suppose / is a morphism in S. By the assumption, there is a factoriza¬ 
tion / = j{p,)T with T € S' and /i G 7?.. Moreover, since TZq is a thin-powered 
structure on TZ, there is a factorization p, = Sa with cr G TZ~ and 6 G TZq . 
We now have / = j{S)j{a)T. The factorization is actually unique; indeed, if 
/ = is another factorization, we have a commutative square: 


s -^ s 


j{cr')P 


J(S') 


JiS) 


Since j{a')T' G S and S rfi jTZq , the square has lifts 9 : s" ^ s' and 

9' : s' ^ s". j{d) and j{6') are monoomrphisms, hence 9 and 9' are inverse to 
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each other. Then 0 G S' HjTZ, and we may assume 6 = j{9). We have 5 = 96', 
and the uniqueness of the factorization in | (DI3)] implies 9 = id. Thus we obtain 
j{(j)T = j(<7')T' and <5 = (5' as required. The condition | (DI3) | now follows. □ 

We also have another version. The proof is similar to that of lemma 12.51 

Lemma 2.6. Suppose TZ is a small category such that it has no non-trivial 
isomorphism, and there is a class TZ~ of morphisms in TZ such that every mor¬ 
phism f of TZ uniquely factors as f = Sa with a G TZ~ and 6 monic. Then the 
class TZq of monomorphisms in TZ is a thin-powered structure on TZ. 

Example 2.7. The most trivial example is given as follows: Let TZ be an arbi¬ 
trary small category, and consider Ob TZ as the discrete wide subcategory of TZ. 
Then Ob 7^ is a thin-powered structure on TZ. It is clear that the structure is 
semicomplete and stable. 

Example 2.8. If TZq is a thin-powered structure on TZ, then TZq itself is, as a 
category, a thin-powered category with thin-powered structure TZq . 

Example 2.9. Let k be a regular cardinal. We denote by Ord” the full subcate¬ 
gory of Set spanned by ordinals smaller than k. Let (Ord'^),]^ be the class of all 
order-preserving injections in Ord”. Then (Ord”)J is a thin-powered structure 
of Ord”. Indeed, |(DII)| and |(DI2)] are straightforward by the definition. For 
a map / : Ai —A 2 between cardinals, its set-theoretical image /(Ai) C A 2 is 
well-ordered as a subset. Since every well-ordered set is isomorphic to a unique 
ordinal by a unique order-preserving bijection, we can choose a unique ordinal 
Xf with Xf ~ /(Ai). Now we obtain a unique factorization Ai —>■ A/ ^ A 2 as 
required in |(DI3)[ In fact, Ord'^ is a stable thin-powered category. 

In particular, the case k = tv, the smallest infinite cardinal, is important. 
We write FinOrd := Ord"^ and A+ := (Ord"^)!^. 

Example 2.10. We denote by A the category of all (possibly empty) finite ordi¬ 
nals and order-preserving maps. Then A satisfies the assumption in lemma 
Hence if we denote by A+ the class of monomorphisms in A, A is a thin-powered 
category with thin-powered structure A+. This example is clearly stable. 

Example 2.11. We define the category 'P as a subcategory of Poset whose 
objects are posets of the form (n, such that 

• n is a finite ordinal {0 < 1 < • ■ • < n — I}; 

• ^ is an ordering on n of the form 

{0 -< I ^ — 1, ^ -I- 1 ^ ^ ^2 — 1, • ■ ■, ^ ^ — 1} ; 

and whose morphisms are order-preserving maps / : (m, —>■ {n, which 
reflect comparability; i.e. f{k) ^ f{l) implies either k < I or k > I- We also 
define a wide subcategory Pa of P whose morphisms are maps / : (m, A) ^ 
{n, A) which also preserves the natural orderings of ordinals. 

Note that every morphism of P factors as a permutation of components 
followed by a morphism in Pa, while every morphism of Pa factors as a split 
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epimorphism followed by a monomorphism. We denote by the class of 
monomorphisms in Va- Then is a stable thin-powered structure on both 
Va and V. Note also that A is a full subcategory of Va (and V). We have a 
forgetful functor Va —> A, which is a retraction of the inclusion A ^ Va- 

We have another description for these categories. For a tuple (fci,..., of 
positive integers, we define a poset 

{ n —1 n 

1 < • • • < fei, fei +1 < ■ • ■ < fci + a; 2, . ■., fej +1 < • • ■ < fej 

i=l 

Hence, as a poset, we have an isomorphism 

|A:iin• • • n|fc„i■ 

We denote by |0] the empty poset. Then these posets are precisely the objects 
of V and Va- 

Each morphism of Va uniquely factors as a morphism of the form 

l/ii,..., /i„]: [fci,..., /cj ii^ju- - -npj ~ pi,..., i„i 

for morphisms : [/ci] —>■ [p] in A, followed by a morphism of the form 

SJ^ : [li,... ,ln] ^ Pl) • • •) lj,m, Ij+l, - - - ,lnl 

for 0 < j < n and a positive integer m. Summarizingly, every morphism of Va 
is uniquely written in the form 

such that Si,... ,Sn are monomorphisms and cti ,..., cr„ are split epimorphisms 
in A. 

As for a morphism in V, it is a composition of the above morphisms and 
irg :lki,...,knj^ |4(i), • ■ ■, ke{n)j 

for a permutation 9 S E„. Hence every morphism of V is uniquely written in 
the fom 

^7 ° O ---,<ynj0TTg . 

We will also give more examples in the section |4l 

3 Poset representations of thin-powered cate¬ 
gories 

In this section, we see that a thin-powered structure behaves as a skeleton of 
“subsets” with some good properties. Most of the properties observed in the 
section are analogous to those in the ordianlly set-theory, and they are described 
categorically and combinatorially. 
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3.1 Standard poset representation 

First we recall the following general lemma: 

Lemma 3.1. Let C be a small category and suppose every morphism of C is 
monic. Then for each c G C, the category C jc is a preordered set with maximum. 
Moreover, if C is skeletal, then Cjc is a poset for each c € C. 

Proof. Suppose f : v ^ c and g : w ^ c are morphisms in C, and suppose we 
have a diagram 

a 

V w 

\ /3 / 

/\ / 9 

c 

in C with ga = gfd = f. Since g is monic, it implies a = ft. Hence the hom-set 
{C/c){f,g) consists of at most one element. This shows that C/c is a preordered 
set. It is obvious that the identity idc is the maximum of C/c. 

Now suppose C is skeletal; i.e. if c, c' € C are isomorphic, then c = c'. In 
particular this implies that any isomorphism in C is an endomorphism which is, 
by the first part, the identity morphism. Thus C has no non-trivial isomorphism, 
and the result follows. □ 

Corollary 3.2. If TZq is a thin-powered structure on TZ, then for each r G TZ, 
the category TZq fr is a poset. 

By corollary 13.21 we have an assignment r i— TZq /r G Poset, where Poset 
denotes the category of posets and order-preserving maps. On the other hand, 
for a morphism f : r ^ r' G TZ, we can define a map /* : TZq /r —>• TZq / r' by 
setting 

/4(5) := im(/d) e TZ^/r' 

for (5 G TZq jr. By the uniqueness of the factorization, /* is well-defined as a 
map. 

Proposition 3.3. Suppose TZ is a thin-powered category. Then for every mor¬ 
phism f : r ^ r' of TZ, the map /* : TZq /r —^ TZq /r' defined above preserves 
orderings. 

Proof. Suppose we have the following commutative diagram in TZq : 


Si -^^ S2 



r 


In other words, we have < <52 in the poset TZq jr. Put a-i := coim(/( 52 ) and 
(Ji := coim((T2e), hence we have fS2 = f*{S2)o'2 and a2S = cr2*{s)ai. Then we 
have 

fSi = f 62 e = /*((52)ct 2£ = /*(<52)cr2*(e)cri. 
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so that f*{Si) = /*(52)o'2*(e)- Now we obtain the following commutative dia¬ 
gram in TZq : 



This implies that < /*(^ 2 ) in TZq /r', which is the required result. □ 

Moreover, we have the following: 

Proposition 3.4. Let TZ he a thin-powered category. Then the assignment 
r I —jr gives rise to a functor TZ Poset. 

Proof. By proposition 13.31 it suffices to verify that the assignment / /* is 

functorial. For a composition gf in TZ and 6 £ TZ'^fr, we have 

gf6 = g im(/5) coim(/(5) = im(g im{fS)) coim(g im{fd)) coim(/5), 


which implies that 


{9f)*{S) = g*f*{S) ■ 


Thus f 1 -^ ft: is functorial, and the result follows. 


□ 


In other words, a thin-powered structure induces a representation of TZ in 
the category Poset. 

Next, we are interested in the semicompleteness. Using proposition 13.31 we 
obtain a combinatorial paraphrase of the semicompleteness: 


Lemma 3.5. Let TZ he a thin-powered category. Suppose we have a commutative 
sguare 



( 2 ) 


in TZ with S, 6' € TZq . Then it is a pullhack in TZ if and only if S is greatest 
among 7 G TZ^ fr with /^(y) < 6'; i.e. ft{'y) < S' implies 7 < <5. 

Proof. First suppose the square is a pullback. If 7 S TZ^ jr satisfies /*(7) < S', 
say /y = {f*{'y))cr with a = coim/y, then there is a distinguished injection e' 
with ftij) = S'e', and we have the following diagram: 


7 

Si- 5 - r 

7 f 
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Since @ is a pullback, there is a morphism e : si —^ s with 7 = 5 e, which 
implies 7 < ^. 

Conversely, suppowe <5 is greatest among 7 S with /*(7) < 6', and 

suppose we have a diagram: 

g 

Si-^ r 

h f 


We have /*(im(g)) = im{fg) = im{S'h) < 6', so that the assumption implies 
im(g) < S. Hence g = Sgi for some morphism gi : si ^ s. We have S'fgi = 
fSgi = fg = S'h, and since S' is a monomorphism, we obtain fgi = h. Therefore 
the square ([2]) is a pullback. □ 

Corollary 3.6. A thin-powered eategory TZ is semicomplete if and only if it 
satisfies the following eondition: For every morphism f : r ^ r' oflZ and every 
S' G TZq jr', the subset fF^iiS') C TZq jr has the greatest element, where 4,(5' is 
the lower subset of TZq jr' generated by S'. 

Proof. If TZ is semicomplete, the condition immediately follows from lemma 13751 
Conversely, suppose TZ satisfies the condition, and let / : r ^ r' be a morphism 
and S' G TZ^jr'. Let S be the greatest element of fF^{A^ ) C TZq fr. Since 
f*{S) < S', we have a square 

5 


f 


Notice that the condition on S is equivalent to that S is greatest among 7 G TZq jr 
with /*(7) < S'. Thus the square is a pullback by lemma [3751 Of course S G TZq , 
so TZ is semicomplete. □ 

Now suppose 7?. is a semicomplete thin-powered category. Then because 
of the pullbacks, 7?.g/r is not only a poset, but also a meet-semilattice. For 
^ 1,(52 G TF^jr, take a pullback square: 


£2 

S 2 -^ r 




Then the meet is given by the formula 

l5l A ^2 = = S2S2. 
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In general, for a morphism f : r ^ r' and S' G TZ^/r', we define f*6' G TZ-q/v by 
the pullback square: 



By lemma [2l4l f*S' is uniquely determined, and the resulting /* : TZ^jr' —>■ TZJ^jr 
is a well-defined map. Clearly the map /* preserves meets, so that it is order¬ 
preserving. Moreover, we have the following result: 

Lemma 3.7. Let TZ be a semicomplete thin-powered category. Then for a mor¬ 
phism f : r ^ r' € TZ, the pair 


h : 7^+/r ^ 7^+/r' : f* 


of order-preserving maps forms a Galois connection. 

Proof. We have to verify the inequalities 6 < f*ftfd and f*f*S' < 6' for every 
6 G TZo/r and 6' G TT^jr'. Since f* is defined by the pullback square, the 
inequality <5 < f*f*6 can be easily verified. So consider the following pullback 
square: 

rs 

s -s- r 

h / 


Then we have ftf*5 = (5im(/') < d as required. □ 

Corollary 3.8. In the situation above, for each morphism f : r ^ r' € TZ, the 
map /* : TZ^ /r —>■ TZ^ jr' preserves the existing supremums of subsets ofTZ^ jr. 
In particular, /* preserves the least element (if it exists). 

As special cases of Galois connections, we have the following: 

Lemma 3.9. Let TZ be a semicomplete thin-powered category. Then if S : s ^ 
r G TZ+, we have S*S^, = id on TZq /s. 

Proof. Let 7 G TZ^/s, hence since G TZ^, we have <5*( 7 ) = Sj. Consider the 
following commutative diagram: 


t -^ s s 


u 

u 


5 


t -^ s -^ r 


Each square is a pullback, so the outer square is also a pullback. Then we obtain 
( 5 *( 5 *( 7 ) = d*{6"f) = 7 . This is the required result. □ 
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Corollary 3.10. Let TZ be a semicomplete thin-powered category. Then if 6 : 
s ^ r G TZq , the map (5, : TZq/s —>■ preserves meets. 

Proof. Let 71,72 S TZq/s. Then by lemma 1531 we have 

5 *( 7 i a 72 ) = i 5 *( 7 i),( 7 i )*72 = i 5 *( 7 i)*( 7 i)*( 5 *( 5,72 = ( 5 , 7 i A 5,72 . 

□ 

Definition. A thin-powered category TZ is said to be latticed if it is semicom¬ 
plete and each TZq /r is a lattice. Moreover, TZq is said to be Boolean if it is 
semicomplete and each TZ'^ /r is a Boolean lattice. 

By corollary 13.81 we have the following: 

Lemma 3.11. IfTZ is a latticed thin-powered category, then for each morphism 
f ■. r ^ r' G TZ, the indueed map /* : TZq jr ^ TZ'^ /r' preserves joins and the 
least element. In particular, the poset representation factors through TZ^ /{■) ■ 
TZ —>■ SemiLat'^, where SemiLat'^ denotes the category of join-semilattices and 
join-preserving maps. 


3.2 Stability of T^q- surjections 

Next, we observe the stability condition. 


Lemma 3.12. Let TZ be a semicomplete thin-powered category. Then for every 
TZ^-surjection a : r ^ r', the following conditions are equivalent: 

(1) <j is stable. 


(2) For every 7 ' G TZ^/r', we have (Ti.cr*{'y') = 7 '. 

(3) The map a* : TZ^jr' —>■ TZ^/r is injective. 


Proof. (1)=>(2) Suppose a is stable, and let 7 ' G TZ'^fr'. Take the pullback, 
and we obtain the square: 



The condition |(1)| implies that p is "S'^''j®ctive. We have crcr*( 7 ') = 7 '/!, 
and by the uniqueness of the factorization, we obtain a^,(7*{'j') = 7 '. Thus the 
condition|( 2 )| follows. 


( 2 ) 


(3) 


(3) 


( 1 ) 


Obvious. 

Suppose a* is injective. Suppose we have a pullback square 
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with 7 ' being a distinguished injection. Then we have the following diagram: 


(T*( 7 ') 

s s -^ r 

coim(^) M —I 

„// „/ 


Since im(/x) is a monomorphism, the outer square is a pullback. This implies 
that (T*( 7 'im(/r)) = and since a* is injective by the assumption, we 

obtain 7 'im(/i) = 7 '. Now 7 ' is a monomorphism, so that im(/r) = 1 and /i = r 
is T^q- surjective. □ 

Corollary 3.13. Let TZ be a semicomplete thin-powered category, and suppose 
f : r ^ r' G TZ is stable. Then for each 7 ' G TZ^/r', we have = 

7 'Aim(/). 

Proof. Let 7 ' G TZ^jr', and consider the following pullback square: 



H 

H 

’ coim(/) 



Si 


Since coim(/) is 7?.^-surjective, by the definition of stablity, r is 7?.^-surjective. 
It follows that f*f*{Y) = "i'e = 7 ' A im(/). This is the required result. □ 

If 7?. is a stable thin-powered category, by lemma [3.121 every 7?.J-surjection 
a : r ^ r' induces a split epimorphism tj* : TZq jr -G TZq jr'. 


3.3 Locally finiteness 

We consider the following situation: 

Definition. A thin-powered category TZ is said to be locally finite if each poset 
7?.Q/r is finite. 

Note that if a meet-semilattice is finite and have a maximum element, then 
it is also a join-semilattice with unit by setting: 

xM y = /y w 

In particular, it is a complete lattice. By lemma IXTl each TZq jr has a maximum 
element. Hence if TZ is semicomplete and locally finite, then each TZq jr is a 
complete lattice, so that TZ is latticed. 

Let 7?. be a semicomplete locally finite thin-powered category. We define a 
degree function deg : 7?. N by 

deg-R+(^) := l^o/’’l. 
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where 


denotes the cardinality of sets. 


13.121 (2) the following hold: 


Then by lemma 13.91 and lemma 


• Every isomorphism preserves the degree. 

• Every non-trivial 7?.(^-morphism raises the degree; in other words, deg 
induces a functor deg : TZ^ —> N which reflects the identities. 

• Every stable 7 ?.q- surjection does not raises the degree. 


3.4 Saturated subobjects 

We next consider a saturated subobject, which is an analogy of the notion of 
saturated subsets in the set theory: 


Definition. Let 7?. be a semicomplete thin-powered category, and let / : r —)> r' 
be a morphism of TZ. Then a morphism 8 G TZ^/r is said to be saturated with 
respect to / if the square 

<5 

s -s- r 

f 


is a pullback in TZ. Equivalently, we say 8 is saturated with respect to / if 

<5 = r/*W- 

Some similar results in the set-theory hold for stable morphisms. 

Lemma 3.14. Let TZ be a semieomplete thin-powered category. Then the fol¬ 
lowing hold: 


(1) If 8 : r ^ r' G TZq , every element ofTZ^/r is saturated with respect to 8. 

(2) Suppose f = 8fj. : r ^ r' is a morphism ofTZ with 8 G TZq . Then 7 G TZ'^fr 
is saturated with respect to f if and only if it is saturated with respect to p,. 
In particular, 7 is saturated with respect to f if and only if it is saturated 
with respect to coim(/). 

(3) Suppose f -. r ^ r' gTZ is stable. Then an element oflZ^/r is saturated 
with respeet to f if and only if it is of the form f* (y) for someY GlZ^/r'. 


Proof. The part m immediately follows from lemma [331 Then, if i5 is a dis¬ 
tinguished injection, then we have {8p)*{8p)t = Hence we 

obtain H _ _ _ 

Finally we show By part |(2)[ it suffices to show |(3)| only for a stable 
T^J-surjection a : r ^ r'. If 7 S TZ^/r is saturated with respect to a, then we 
have 7 = o'*(T*( 7 ), which is the required form. Conversely, by lemma [3.121 we 
have tT*cr* = id, so that (T*tT*cr* = a*. Thus cF*(pj') is saturated with respect to 
(T for every 7 ' S TZ^jr'. □ 
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Lemma 3.15. Let TZ be a stable latticed thin-powered category, and suppose 
6 G TZ^jr is saturated with respect to a morphism f : r ^ r' G TZ. Then for 
every 7 e TZ^/r, we have /*((5) A /*(7) = /*((5 A 7). 

Proof. If / G TZq , the equation is obviuos. So factorizing /, we may assume / 
is 7^^-surjective. Consider the diagram 


s 

s -s- r 



where a = coim(/ 7 ) and the top and bottom faces are pullbacks, so that we 
have SAj = Se and /*((5) A/*( 7 ) = f^{S)e'. Since S is saturated with respect to 
/, the back face is a pullback. It follows that the front face is also a pullback. 
Since cr is 7?.J-surjective and TZq is stable, t is 7?.J-surjective. Now we have 

f{S A 7 ) = fSe = {f*S)e'T = {fj A /, 7 )t . 

Then we obtain /*((5 A 7 ) = im f{d A 7 ) = /,i5 A /*7 as required. □ 

Next we observe relations to joins. Recall that in the set theory, if iSi, S '2 C A 
are saturated subsets with respect to a map / : A ^ B, their union Si U S 2 
is also a saturated subset. However, even if ( 5 i ,52 G is saturated with 

respect to a : r ^ r' G TZ, their join V 62 need not be saturated in general. 
But we have the following criterion. 

Lemma 3.16. Let TZ be a latticed thin-powered category. Then for i5 : s —>■ 
r G TZq, the map <5* : TZ^/r —5> TZq/s preserves joins if and only if for each 
71,72 G TZ^/r, we have the identity (71 V 72 ) A <5 = (71 A S) V (72 A 6 ). 

Proof. By the definition of meets, we have 'jAd = 5{5*'y) = 6^,5*{'J) for each 7 G 
TZ'^jr. Hence if <5* preserves joins, we obtain the required identity. Conversely, 
the identity implies d*( 5 *( 7 i V 72 ) = <5* <5* ( 71 ) V d*(5*(72) = <i*(^*( 7 i) V d*( 72 )- 
Since <5 is a distinguished injection, : TT^js —)• TT^jr is injective. Thus we 
obtain ^*(71 V 72 ) = d*( 7 i) V ^*( 72 ) for each 71,72 G TZ^fr, which implies that 
5* preserves joins. □ 

Corollary 3.17. Let TZ be a Boolean thin-powered category. Then for every 
6 : s ^ r, the induced map <5* : TZq /r —>■ TZq / s preserves joins. 

Proof. By lemma [3.161 it suffices to show that each TZq jr is a distributive 
lattice. Since we assumed TZq /r is a Boolean lattice, and every Boolean lattice 
is distributive, the result follows. □ 
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Lemma 3.18. Let TZ he a latticed thin-powered category. Suppose a : r ^ r' is 
a stable TZq -surjection. Then the following are equivalent: 

(a) a* : TZ^Ir' — IZ-Q/r preserves joins. 

(b) Whenever 81,82 S TZ^/r are saturated with respect to a, so is 8 i\/ 82 - 

Proof. Since a is an stable 72.,^-surjection, the map a* : TZ^jr' —5> TZ^/r is a 
full-embedding of posets by lemma 13.121 i.e. a* is injective and reflects the 
ordereings. Moreover, by lemma 13.141 its image coincides with the subposet 
consisting of elements of TZ^/r saturated with respect to a. Hence the result 
follows. □ 


Definition. Let 7?. be a stable latticed thin-powered category. A morphism / 
of TZ is said to be coherent if the order-preserving map /* preserves joins and 
the least element. TZ is said to be coherent in TZ if it is stable and latticed, and 
every morphism in TZ is coherent. 

Lemma 3.19. Let TZ be a stable latticed thin-powered category. Then the fol¬ 
lowing hold: 

(1) If f : r' ^ r induces an isomorphism /* : TZq/ r' —>• TZq /r, then f is 
coherent. In particular, every isomorphism is coherent. 


(2) If f : r' ^ r and g : r ^ r" are coherent, then so is gf. 

Proof. Let f : P ^ r € TZ he a morphism such that /* : TZq jr' ^ TZq /r is an 
isomorhism of posets. Then since /* is a right adjoint to /*, it follows that f* 
is also an isomorphism of posets. Hence /* preserves all supremums, and this 
is 


( 1 ) 


(2) is obvious by the functoriality. 


□ 


Finally, we note that saturated subobjects have always the “maximum” un¬ 
der certaing assumptions. 

Lemma 3.20. Let TZ be a stable Boolean thin-powered category. Suppose f : 
r ^ r' € TZ is coherent. Then for every 8 € TZl^jr, the following hold: 

• 80 := ~'f*f*i~' 8 ) is saturated with respect to f. 

• i5o < (5. 

• If "f G T^jr is saturated with respect to f and j < 8 , then j < 80 - 
In other words, Jq is the maximum saturated subobject among Jq < 8 . 

Proof. Notice that = /\w\/x=i in a Boolean lattice. Hence by lemma 
we have Jo = f*{~'f*{^ 8 )), which implies is saturated by m in lemma 15.141 
We also have <5o = ~'f*f*l~' 8 ) < -^->8 = 8 because id < /*/*. 

Suppose 7 G TZqIv is saturated with respect to / and j < 8 . Then by lemma 
13.151 we have 

7 A rf.H) = r/*( 7 ) A rf.H) = /v *(7 a -.j) = /740) = 0 

since / is coherent. This implies that 7 < ~^f* f*{^ 8 ) = Sq, which is the required 
result. □ 
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4 Crossed groups on thin-powered categories 

4.1 Crossed groups 

Crossed groups are defined by m and [28] in the simplicial case. Berger and 
Moerdijk used crossed groups to make examples of generalized Reedy categories 
in [5]. We here recall the definition. 

Definition. Let 72. be a small category. Then a crossed 72-group is a presheaf 
G : 72°P ^ Set together with structures 

• a group structure on each G(r) for r S 72; 

• a left action G{r) x 72(s, r) —>■ 72(s, r) for each r,s £TZ\ 

which satisfies the following conditions: For x,y € G{r), f : s ^ r and g : t ^ s 
of 72, we have 

X ■ {fg) = {x ■ f){f*x ■ g), (CGI) 

r{xy) = {{yfr^){ry), (CG2) 

a; ■ 1 = 1, (CG3) 

f*l = 1. (CG4) 

We can describe the conditions (ICGII) and (ICG2I) more categorically: If G 
is a presheaf on 72, and each G{r) have a left action on 72(s,r), then we can 
define a map 

crs : G(r) x 72(s, r) 9 (/, x) ^ {x ■ /, f*ix)) G 72(s, r) x G{s). 

Then the conditions (ICGII) and (ICG2I) are equivalent to the commutativity of 
the diagrams 


G{r) X 72(s,r) x 72(7, s) - ^G{r) x 72(7, r) 

crsx 1 

72(s,r) X G{s) x 72(7, s) crs 

1 xcrs 

w , . 

72(s,r) X 72(7, s) x G(7)72(7, r) x G(7) 


(3) 


and 


G(r) X G(r) x 72(s, r) G(r) x 72(s, r) 

1 Xcrs 

G(r) X 72(s,r) x G(s) crs 

crsx 1 

72(s,r) X G(s) x G(s) ^^^‘72(s,r) x G(s) 


( 4 ) 
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respectively. 

A crossed 7?.-group defines a new category 7?G called the total category. An 
object of TZG is that of TZ, and its morphism set is given by 

nG{s,r) := 7^(s,r) x G(s). 

The composition map is given as the following: 

7^G(s, r) X 7^G(<, s) = 7^(s, r) x G(s) x 7^(^, s) x G{t) 

TZ{s, r) X n{t, s) X G{t) x G{t) 

compxmuit^ 7 e(t,r) xG(t)= 7 ^G(t,r) 

Explicitly we have ( 5 , y) o (/, x) = {go{y-f), {f*y) ■ x). The associativity of the 
composition follows from the diagrams ([3]) and (|3]). The identity morphism on 
an object r G TZG is (1^, Ir)- Note that TZ is naturally seen as a wide subcategory 
of TZG by 

TZ{s, r)^ f ^ (/, 1) G 7^G(s, r). 

Moreover, each G(r) is contained in the automorphism group Aut 7 jG(r) by 
G(r) 9 X (l,a:) G Aut-R,G(?')- 

That is why we see a morphism f oi TZ or an element x G G(r) as a morphism 
of TZG. Hence every morphism of TZG is of the form fx with unique f oiTZ and 
X G G(r). 

The category TZG is an example of a thickening of a category (i)- We here 
give a bit stronger definition by Isaacson [2T] : 

Definition. Let 5 be a category and 7?. be a wide subcategory of S. Then S is 
said to be a thickening of TZ if the composition map induces an isomorphism 

TZ{s, r) X Aut 5 (s) ^ <S(s, r). 

Equivalently <S is a thickening of TZ if each morphism s —^ r of <S uniquely 
factors as an automorphism tt G Aut 5 (s) followed by a morphism / : s —> r 
in TZ. Thanks to the uniqueness of the factorization, thickenings preserve some 
classes of morphisms: 

Lemma 4.1. Let TZ he a small category and S be a thickening of TZ. Then 
the embedding TZ ^ S preserves monomorphisms. Consequently, a morphism 
s ^ r of S is a monomorphism if and only if it is of the form fir with f being 
a monomorphism ofTZ and tt G Aut 5 (s). 

Proof. Suppose / : s —)• r is a monomorphism in TZ, and we have giPi,giP 2 '■ t 
s of 5 such that fgipi = fg 2 P 2 - Then by the uniqueness of the factorization, 
we obtain fgi = fg 2 and pi = P 2 - Since / is a monomorphism in TZ, the former 
implies gi = 32 . Hence we obtain gipi = 52 ^ 2 - This implies the first part of the 
lemma. The second part is now obvious. □ 
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4.2 Compatibility with thin-powered structures 

We next consider a situation that a thickening derives a thin-powered structure. 

Suppose TZ ^ S is a thickening. For each s,r £ S, we can consider the 
following composition: 

comp 

Aut 5 (s) X 72.(r, s) S{r, s) — 7Z(r, s) x Aut 5 (r) TZ(r, s) 


Since TZ is seen to be a subcategory of S, the map gives rise to an action of 
Aut 5 (s) on the set TZ{r, s). 

Definition. Let TZq be a thin-powered structure on TZ. A thickening 5 of 7^ is 
said to be compatible with the thin-powered structure if the action Aut 5 (s) on 
TZ{r,s) preserves subsets TZ^{r,s) and TZ~{r,s). A crossed 72.-group G is said 
to be compatible with the thin-powered structure if the thickening TZ ^ TZG is 
compatible. 


Proposition 4.2. LetTZ be a thin-powered category with thin-powered structure 
TZq . If TZ S is a thickening compatible with TZq , then TZq is also a thin- 
powered structure on S. In the case, moreover, if TZ is semicomplete (resp. 
stable, coherent), then so is S. 


Proof. We first show the first statement. The condition (Dll) follows from 
lemma oi and |(DI2)] is obvious. So we verify the condition |(DI3)[ 

We denote by S~ the class of morphisms in S of the form ad : s ^ r 
with a £ TZ~ and 9 £ Aut 5 (s). Since the thikening is compatible with TZq , 
S~ is closed under compositions. Moreover, it is obvious that every morphism 
f : s ^ r £ S uniquely factors as / = Sa9 with 9 £ Aut 5 (s), a £ TZ~ and 
6 £ TZq . Now, suppose we have a square 



s 


in S with 9 £ Aut 5 (s'), a £ TZ~ and 5 G TZq . Factor / = (3pip and g = 'yrtf as 
above. Then the uniqueness of the factorization implies that <5/3 = 7 . Since 6 
is a monomorphism in S by lemma 14.11 the morphism fTTif is actually a lift for 
the square. Thus, we obtain [(bl3)[ 

Finally, the last part follows from corollarv l3.6l □ 

Corollary 4.3. Let TZ be a thin-powered category with thin-powered structure 
TZq , and let G be a crossed TZ-group. If G is compatible with TZq , then TZq is 
also a thin-powered structure on TZG. In the case, if TZ is semicomplete (resp. 
stable, coherent), then so is TZG. 

Example 4.4. Let S = {'En)n>o is the sequence of the symmetric groups (we 
assume Eq = {pt}). For a map /r : to —>■ n of A, we define : E„ ^ E^ by 
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setting /^*(cr) to be the permutation which moves the elements in ^ ^ {*} into 
{o'(i)} with preserving orderings in these sets. Moreover, each naturally 
acts on A(m, n). It is easy to verify that E and A satisfy the conditions (ICG1|) 

^ (ICG4I) . so that E is a crossed A-group. Clearly it is compatible with the 
thin-powered structure A+ on A, hence A’*' is a thin-powered structure on AE. 

Thus AE is a coherent Boolean thin-powered category. 

Example 4.5. Some typical examples of crossed A-group come from group op- 
erads. We know the sequence E = (E„)„>o of symmetric groups form a non- 
symmetric operad. The notion of group operads is a generalization of it, which 
appears in m and an axiomatic definition is given in |39] . A group operad is a 
(Set-valued) non-symmetric operad G = (Gn)n>o together with an operad map 
TT : G —)• E such that 

(GOl) each G„ is a group and 7 r„ : G„ —>• E„ is a group homomorphism; 

(G02) the unit 1 G Gi is the identity of the operad G; 

(G03) for each a, a' € Gk and hi,h[ G G^i, we have 

7 ( 00 '; ..., bkb'f.) = 7 ( 0 ; 6 ^(a')(i), • ■ •, b^(a'){k))l{a'-, b'l, ■■■,b'J 

where 7 denotes the composition in the operad G. 

We denote by (fc) G Gk the unit of the group. Then for a map /r : m —)• n of A, 
we can define a map fi* : Gn Gm by setting 

p*[a) = 7 (a; {!}),..., {n})) . 

Moreover, each Gn acts on A(m,n) via 7 r„ : Gn —>■ E„. Then G is a crossed 
A-group as well. By lemma 12.61 G is compatible with the thin-powered struc¬ 
ture A+ on A. Thus by corollary 14.31 A+ is a coherent Boolean thin-powered 
structure on AG. 

For example, a sequence B — {Bn)n>o of braid groups or V = (Vn) of pure 
braid groups defines a crossed A-group. 

Example 4.6. Let G be a crossed A-group. Then we naturally regard G as a 
crossed 'P-group or PA-group as follows: For [fci,..., fcn], we define 

G{lh,...,kn]) := G(/ci) X G(fc„). 

For morphisms, we set 

l/Xi,..., finj* •= Pi X • • • X /i* : G(fci) X • • ■ X G{kn) G{li) x • • • x G{ln) , 

■■ Gill) X • • • X G{lj) X G(to) X G{lj+i) X • • • X G(l„) ^ G{li) x • • • x G(l„), 
TTg : G(fci) X • • • X G{kn) —>■ G(fcgi-i(']^)) x • • ■ x G{kg-i^n)) ■ 

Hence we have an extension G : P°p —>• Set. Moreover, the crossed G-action on 
V also extends in the obvious way. 
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5 Confluent degeneracy systems 

Recall that in the simplex category A, ifO<i<j<n, the square 

[n + 1 ] > [n] 

^j — 1 

[n] -^ [n - 1 ] 


is an absolute pushout square. As a result, for every simplicial set X, each 
cell a; : A[n] —>■ A factors through a degeneracy map A[n] ^ A [no] followed 
by a non-degenerate cell xg '■ A [no] X. In this section, we observe this 
phenomenon from an axiomatic viewpoint. 


5.1 Definition 

Definition. Let A be a small category. A confluent degeneracy system on A 
is a wide subcategory A~ C A together with a functor deg : A~ -5- N°p, called 
the degree function, such that 

(CDSl) every isomorphism preserves the degree and belongs to A~; 

(CDS2) if d is a monomorphism of A such that A~ iti S, then 6 is either an 
isomorphism or a degree-raising morphism; 

(CDS3) every morphism / of A factors as f = 5a such that a G A~ and 5 is 
a monomorphism such that ftl 5] 

(CDS4) for any diagram oi ag 02 with ai,a 2 G A~, there is an 
absolute pushout square 


0-1 

Oo-^ Oi 


02 


r. 

T2 


Tl 


a 


in A with Ti, T 2 G A . 

We call an element of A~ a degeneracy morphism. A morphism f : X ^ Y G 
A'^ is said to be non-degenerate if A~ iti / holds. 

Remark. The terminology comes from the theory of term rewriting systems. 

Example 5.1. A small category A is called an Eilenberg-Zilber category (EZ 
category briefly) if there is a function deg : Ob A N which satisfies the 
following: 

(EZl) Every monomorphism raises the degree. 
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(EZ2) Every morphism / factors as f = 6a with a a split epimorphism and 
S a monomorphism. 

(EZ3) For any diagram ai oq 02 such that ai,a 2 are split epimor- 
phisms, there is an absolute pushout square 


0-1 

oq -^ ai 


<^2 

02 


r. 

T 2 


Tl 


a 


in such that ri, r 2 are split epimorphisms. 

The notion of EZ categories was introduced by Berger and Moerdijk in [3]. The 
conditions above was originally pointed out for the simplicial category A by 
Eilenberg and Zilber in m- So EZ categories are generalizations of A in this 
sense. Since split epimorphisms are left orthogonal to monomorphisms in any 
category, it is clear that a small category A is an EZ category if and only if the 
wide subcategory A~ of split epimorphisms form a confluent degeneracy system 
on A. 

Some examples come from thin-powered categories. For this, we need an 
additional assumption. 

Definition. A locally finite stable thin-powered category TZ is said to be conflu¬ 
ent if it satisfies the following condition: If ri 4^ tq r 2 are T^J-surjections, 
then there is an absolute pushout square 


0-1 

To-^ ri 


r2 


r. 

T2 


such that ti,T 2 are again T^-J-surjections. 


Now fix a locally finite stable confluent thin-powered category TZ. We denote 
by TZ~ the class of 7?.J-surjections. Since TZ^ is locally finite, so as discussed 
in the section 13.31 we have a degree function deg : Ob 7?. —J- N. Then TZ~ 
is a confluent degeneracy system on TZ with the degree function. Indeed, the 
condition (CDSl) is obvious, and the conditions (CDS2) and (CDS3) follow from 
corollarv l2.2l Finally the condition (CDS4) directly follows form the definition 
of the confluence of thin-powered structure. 


5.2 Skeletons 

Let A~ be a confluent degeneracy system on A. We denote by A<n the full 
subcategory of A spanned by objects of degree < n. Let jn ■ A<n ^ A be the 
embedding. By the left Kan extension, we obtain an adjuction pair: 

Un)\ ■■ A'^ : j* 
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We write sk„ := {jn)\jn ■ ■ The counit of the adjunction gives rise to 

a natural transformation sk„ X ^ X for X G A''. 

Note that using the coend, for X' G we can write the left Kan extension 
{jn)\X' G as follows: 




/ A{-,jn{a))xX'{a) 


Since : A<n .4 is fully faithful, we have 


/ aGA.<n 

-^ijn{-),jn{a)) X X'{a) 

/aG-4<n 

An{-,a)xX'{a) - X', 


here the last isormophism is induced by the .dn-action 

An{-,a)xX'ia)^X'{-), 

which in fact induces an isomorphism by co-Yoneda lemma. It follows that the 
unit X' —>■ j*{jn)<.X' of the adjunction is an isomorphism. In particular, if a G ^ 
is an object of degree < n, then the natural transformation sk„ A[a\ —> ^[a] is 
an isomorphism. 

On the other hand, we can give an explicit description for sk„ X. For this, 
we shall need the following lemma: 

Lemma 5.2. Let A~ be a confluent degeneracy system on a small category 
A. Then the natural transformation sk„ X ^ X is a monomorphism for every 
X G XF'. 

Proof. It suffices to show that for each a G A, the map sk„Y(a) —> X{a) is 
injective. Recall that we have 

/ cl' 

. 4 (-,a') X Y(a'), 


so that sk„ X (a) can be identified with the set 

/ 

J J A{a,a') X X{a') 

d 

\deg a <n 

where the equivalence relation ~ is generated by (/i/, x) ^ (/, xp) for p. : a' ^ 
a" G A<n. The image of (/, x) by sk„X(a) —> X{a) is the composition xf : 
A[a] -G X. 

Suppose we have (/i, Xi) G ^(a,ai)xX(ai) fori = I, 2 such that xi/i = X 2 f 2 - 
Say fi = 5iUi for i = 1, 2 such that Ui G A~ and di : a[ ^ Oi is a non-degenerate 
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monomorphism in A. Since Si does not raise the degree by the condition (CDS2) 
we have deg a' < n. Hence {fi,Xi) ^ {ai,Xi5i). Now we have xi5i<Ji = X 2 S 2 <J 2 - 
By the condition (CDS4) there is a diagram 



with ti,T 2 & A . Then deg uq < n and we obtain 

{(Jl.XiSi) ~ (Ti(Ti,a:o) = {t2(J2jXo) {a2jX252)- 
Finally we have {fi,x{) ^ (/ 2 ,a^ 2 ) S ]J -4(a, a') x X{a'). It follows that 

deg a'<n 

sk„ X{a) X{a) is injective as required. □ 

Corollary 5.3. ForX e A'^, sknX can be identified with a subpresheaf of X 
consisting of cells x : A[a] —>■ X which factor as .4[a] .4[a'] X for some 

a' G A with deg a' < n. 

Proof. By lemma [5T^ sk„ X can be identified with its image by sk„ X ^ X. 
For each a G A, the image of sk„ X{a) coincides with that of the set 

J J A{a,a') X X{a'). 

a'sA 

deg a' <n 


Hence the result follows. □ 

Another important consequence is the following: 

Corollary 5.4. For each X G A^, the morphism sk„ AT -A- X is a non¬ 
degenerate monomorphism. 

Proof. We have to show that the morphism is left orthogonal to morphisms in 
A~. So suppose we have a square 


A 


A[a'] 


■ sk„ X 


X 


with a G A .By corollary 15.31 there is a factorization A[a] A- A[ai\ -A sk„ X 
with deg oi < n. By considering, if it is needed, the factorization of fi, we may 
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assume G A . Taking the absolute pushout, we obtain the following diagram 


A 


A[a'] 


■A[ai] 


r. 


■ ^K] 


sk„ X 


X 


with CTi e A~. Then since dega'^ < n, by corollary 15.31 there is a lift A[a'i] 
sk„ X for the right square. Finally A[a'] —>■ A[a'^ sk„ X is the required lift 

for the first square. □ 


5.3 Reduced cells 

Next, we see that if A has a confluent degenerasy system, then each X G A^ 
consists of “recuced” cells. 

Let A~ be a confluent degeneracy system on A, and let X G A'^. Then we 
can consider the comma category A~ iX, which is a small category. Objects of 
A~ iX are cells .4.[a] —^ X, and morphisms are diagrams of the form 

.4[a]- A[a'] 



X 


with a G A ■ 

Lemma 5.5. Let A~ be a confluent degeneracy system on A, and let X G A^ . 
Then two cells xi : .4[ai] X and X 2 ■ .^[ 02 ] —)> X belong to the same path- 
component of A~ -I X if and only if there is a diagram 



Proof If there is such a diagram, clearly xi and X 2 belong to the same com¬ 
ponent. To see the converse, it suffices to show that we can find the diagram 
above whenever we have a diagram 


.4[ai] 



A[a2] 
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with ti,T2 € A . But this immediately follows from the condition (CDS4) □ 


We denote by 7ro(.4“4,X) the set of path-components of A~iX. A morphism 
f : X ^ Y G A^ induces a functor /* : A~ A — > A~ iY, so that for 
a G 'kq{A~ iX), the restriction ■. a ^ A~ iY is a connected diagram. It 
follows that there is a component /3 G tto{A~ ^Y) such that /* : a ^ /3. We set 

/4a) :=/3- 


Corollary 5.6. In the above situation, the following hold: 

(1) If f : X ^Y G A^ is non-degenerate, then the functor /* : a —>■ /*(a) is 
a surjection on objects for each a G 7ro(A“/A). 


(2) If f : X ^ Y G A^ is a non-degenerate monomorphism, then the functor 
f,t\a^ /*(a) is an isomorphism of categories for each a G 7ro(A“4'A). 

Proof. Suppose f ■. X ^ Y is non-degenerate, and (-4[a] -4 F) G /*(«)■ Then 
by lemma [S31 there is a cell {A[a'\ -4 A) G a and a diagram 



with cr, a' G A~. Since a' iti /, there is a cell xq : A[ao] —>■ A such that x = xqu' 
and fxo = go- Thus we obtain y = fxoa = f*{xoa), and y belongs to the image 
of /*. This implies that f^.\a^ f*{pi) is a surjection on objects. 

Now we assume that / : A —> F is a non-degenerate monomorphism. Since 
/ is a monomorphism, the functor /, : A~ / A —>■ A~ / F is fully faithful and 
injective on objects. By the first part, /* : a ^ /*(a) is also surjective on 
objects. It follows that /* : a ^ /*(a) is an isomorphism of categories. □ 

Now we define “reduced” cells for A G A'^. For a G 7ro(A“4.A), we set 

deg a := min {deg a \ (-4[a] ^ A) G a} . 

By corollary 15.61 if / : A ^ F is non-degenerate, we have deg a = deg/* (a). 
Let A G A'^ and a G ttq (A” {, A). Then the forgetful functor a ^ A ^ A'^ 
gives rise to a diagram in A^ . We set 

*4[a] := colim *4[o]. 

(^[a]^X)GQ; 

If deg a = n, we set i9*4[a] := sk„_i A[a]. 

Lemma 5.7. Let A be a small category equipped with a confluent degeneracy 
system A~. Let X G A'^ and a G 7ro(A“4'A). We denote by a C a the full 
subcategory spanned by cells A[a] -G X in a with deg a = deg a. Then the 
embedding a ^ a is final. 
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Proof. Let (xq : -4[ao] X) G a and consider the category x^fa. We have 
to show it is connected. Suppose xi,X 2 are objects in the category. In other 
words, we have a commutative diagram 


^[ao] > .4.[ai] 



with (71,(72 S .4 and degoi = deg 02 = deg a. By taking an absolute pushout, 
we have 



with ti,T 2 G A~ ■ Since ri and T 2 does not raise the degree, we have deg a = 
degof. Hence xi x X 2 is a zig-zag in xofa. It follows that the category 
is connected. □ 

Corollary 5.8. In the above situation, if deg a = n, the natural transformation 
sk„ A{a\ — A[a] is an isomorphism. 

Proof. Note that since the functor sk^ : A'^ —>■ A^ has a right adjoint, it com¬ 
mutes with arbitrary small colimits. Hence, by lemma 15.71 the natural trans¬ 
formation is isormophic to the following composition: 


sk„ A[a] ~ sk„ 


( colim 

deg a—n 



colim sk„ .Ala] 

{A[a\^X)ea 
deg a—n 


colim .Alai ~ A\a\ 

iA[a]-^X)ea 
deg a—n 


□ 

By the definition of .A[a], the family {(Al[a] —>■ ^) Go} induces a morphism 
fa '■ A[a\ —>■ X. We have some essential results: 

Lemma 5.9. Let A be a small category with a confluent degeneracy system A~. 
Suppose X G A~ and a G Tro(A~ fX) with deg a = n. Then the following hold: 

(1) If V : .A[a] — .A[q:] is a cell such that faV : A[a] —>■ X factors through 
.A[a'] with deg a' < n — 1, then v itself factors through some A[a'f\ with 
deg a'l < n — 1. 
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(2) Suppose vi,V 2 ■ A[a] A[a] are cells which do not factor through any 
^[a'] with deg a' < n. Then ^aVi = ^aV 2 implies vi =V 2 - 

(3) If P € 7ro(^“4,X) is another component with deg/3 = n, then every cell of 
the presheaf A{a] x x A{P] factors through A{a'] with deg a' < n — 1 . 

Proof. 153 Suppose we have a square 




A[a'] 




aj 


with a G A~ and deg a' < n — 1. Since „4[a](a) ~ Colima ^[a"], there is a 
cell x” : A[a"] X and v" : ^[a] A[a"] such that the following diagram is 
commutative: 


^[a] A[a"] X 


A 



Hence we have the following square: 




a] 


A[a"] 


A[a'] 


X 


Let v" = 5a" be the factorization such that a" : a ^ a'l G A~ and 5 : a'l ^ a" 
is a non-degenerate monomorphism. Since deg a' < n — 1 < deg a, x' cannot 
belong to a, and hence 5 cannot be an isomorphism. This implies deg a'l < n — 1, 
and the part |(1)| follows. 

m Let vi,V 2 : A[a] =1 A[a] be as in the assumption, that is, we have ^aVi = 
^aV 2 - The similar discussion above implies that we can take a commutative 
diagram 


A[ai] -^^ A[a\ 



such that i^Ilk = Vk for fc = 1,2, and degoi = deg 02 = n. Since Vk does not 
factor through any cells of degree < n — 1, we have p,k G A~. Thus fiiXi, ^.2X2 G 


38 















a. This implies that vi = = i^^i 2 = V 2 are natural injections A[a] A[a] 

at the same cell xi^ii = X 2 l^ 2 - Hence the part m follows. 

123 Let /3 € ttqIA such that deg/3 = n and /3 ^ a. Notice that each 

cell ^[a] ^ A[a\ Xx A[li] corresponds to a commutative square 




A 






?/3 


aj 


By the same argument as above, we may choose cells (^[oi] X) G a, 
(^[ 02 ] X) G f3 and factorizations 

V ^[ct] — y *A[ui] — y vA[cr], 
w : A[a] ^[ 02 ] A[[3]. 

Then we have the following square: 


A 


^[ 02 ] 


■ ^[ai] 




Since P, either ^ or v factors through some A[a'] with deg a' < n — 1. But 
in the case, by the part |(2)[ the other also factors through some A[a"] with 
deg a" < n—1. By the condition (CDS4) we may take a' = a". Thus we obtain 

□ 


Now we are ready to prove a key result: 


Proposition 5.10. Let A he a small eategory with a confluent degeneracy sys¬ 
tem A~ ■ Then for every X G A, the following square is bicartesian: 


U ^ sk„_i X 

aG7ro(^“4-^) 
deg OL—n 


U A[a] -^ sk„ X 

aG7ro{A~lX) 
deg a—n 


Proof. By lemma 15.21 the left edge is a monomorphism, so that it suffices to 
show the square is a pushout, since A'^ is a presheaf topos. Moreover, since all 
edges belong to the image of the left Kan extension {jn)< : A'P„ —?► .4,^ as shown 
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in the previous subsection, it suffices to show that the square is a pushout at 
objects a € A with deg a = n. 

Suppose a G ^ is an object of degree n. First, notice that the map 


n 


OL^TZq{A 4 -^) 
y deg a=n 


v4[a](a) 


n sk„_i X{a) —)• sk„ X(a) 


is surjective. Indeed, if a cell x : A[a\ —>■ X factors through a cell of degree 
< n, then x is a cell of sk„_i X by corollary 15.31 Otherwise, put a = [x] G 
'Kq{A~ iX). Then we have deg a = n, and x factors through A[a\. Hence the 
map is surjective. This implies the map 

U ^[a](a) I U sk„_i X(a) —> sk„ X(a) 

y dega=n j 

is also surjective, where the symbol U denotes the pushout over the left corner of 
the square. On the other hand, it is injective bv 15.91 So the result follows. □ 


5.4 Generators of non-degenerate monomorphisms 

In this section, we give a “good generator” of the class of non-degenerate 
monomorphisms. We fix a confluent degeneracy class A~ on a small category 
A, and denote by M the class of non-degenerate monomorphisms in A. Recall 
that a class Ai of morphisms in a bicomplete category C is said to be saturated 
if it is closed under pushouts, retracts and transfinite compositions. 

Proposition 5.11. Let A~ be a confluent degeneracy system on a small cate¬ 
gory A. Then the class of non-degenerate monomorphisms in A'' is saturated. 


Proof. By definition, the class of non-degenerate morphisms equals to the right 
orthogonal class of A~. Hence it is clearly closed under retracts. On the other 
hand, the class of monomorphisms is closed under retracts. These imply that 
M is closed under retracts. 

Suppose that / : X —>• T G 4^ is a non-degenerate monomorphism, and we 
have a diagram 


X 

/ 

Y 


V- 


■4 


r. 


AV- 


■ A[a'] 


(5) 


where a G A~ and the left square is a pushout. We have to find a lift for 
the right square. Note that colimits in A^ is pointwise colimits, hence the left 
square gives rise to a pushout in Set at o' G A. This implies that w : A[a'] —>• W 
factors through either q ■. Y W or g ■. V ^ W in the diagram. We asserts 
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that it in fact factors through g. Indeed, suppose there is a cell y : A[a'] Y 
such that qy = w. Then we have hv = wa — qya. Since is a presheaf topos 
and / is a monomorphism, every pushout square of / is bicartesian (i.e. it is 
simultaneously a pushout and a pullback). Thus there is x : A{a] —>■ X such 
that V = px and the following diagram is commutative: 


A 


a] 


<7 


A[a'] 


■X^-^V 

f bicart. 9 

■Y^\7 


Since / is non-degenerate, we have cr rfi /, so the left square has a lift x' : 
A[a'] —>■ X, which gives rise to a factorization w = gpx' through g. 

Now say w = gv' for v' : A[a'] —?> V. Then we have gv'a = wa = gv. Since 
the class of monomorphisms is closed under pushouts in the presheaf topos A'^ , 
g is monomorphism. Hence we have v'a = v. This implies that v' : .4[a'] —^ V 
is a lift for the square in the diagram [5l Therefore the class M is closed under 
pushouts. 

Finally, we show that M is closed under transfinite compositions. Let A be 
a limit ordinal and X, : A —>■ A'^ be a A-sequence such that each Xa —t X^+i is 
a non-degenerate monomorphism. Set X\ := colimQ,<AXa and : X^ —t Xx 
to be the natural injection. Suppose we have a diagram 


A 


a] 


Xo 


Xo 


A[a'] 



Xx 


with a € A~■ Since Xx{a') is the colimit of the sequence ^'x 

factors through x'^ : .4[a'] —)• Xa for some ordinal a < A followed by : Xa —t 
Xx- Let ao be the smallest among such ordinals. Then ao cannot be a successor 
ordinal, since each Xa Xa+i is right orthogonal to a. On the other hand ao 
cannot be a non-zero limit ordinal, since if a is a non-zero limit ordinal, Xa{a') 
should be defined as the colimit of the sequence {X^(a')}/ 3 <Q,. Therefore we 
obtain ag = 0, and x'y^ = j°Xg. Now we have i^Xgtr = x^tr = Since the 

class of monomorphisms is closed under transfinite compositions in the presheaf 
topos .4^, is a monomorphism, hence we obtain Xgcr = xg. This implies that 
Xq is in fact a lift for the square above, which completes the proof. □ 

The aim of this section is finding a “good” class S of non-degenerate monomor¬ 
phisms which generates M as a saturated class; i.e. M is the smallest saturated 
class containing S. 

We define a class S of morphisms in A~ by 

S := {9.4[a] .4 [q!] | a G 7rg(.4^4 --^),X G .4^} . 


41 













Proposition 5.12. Let A be a small category with a confluent degeneracy sys¬ 
tem A~. Then the class M of non-degenerate monomorphisms in A is the 
smallest saturated class containing S defined above. More precisely, every non¬ 
degenerate monomorphism is isomorphic to a transfinite composition of pushouts 
of morphisms in S. 

Proof. The first part follows from the last part. Suppose f : X ^ Y is a. non¬ 
degenerate monomorphism. Let Xq := X and define X^ £ A^ for n > 1 by the 
following pushout square: 


skn / 

sk„ X-^ sk„ Y 

r. 

X— L^xf 


There is a morphism X^ —>■ induced by the diagram below: 


sk„+i X 


sk„+i Y 



( 6 ) 


It is clear that if a G .4[o] with deg a < n, the natural maps Xl(a) —> Y{a) 
and Xl{a) a) are isormorphisms. Hence we have an isomorphism 

colim„^oo Xl ~ Y. Since f : X ^ Y factors as X ^ Xl Y, f is isomorphic 
to the transfinite composition Xq —)• coMTUn^oo X^. So we show each X^ 
is a pushout of a direct coproduct of morphisms in S. 

Now since the front and back faces of the commutative cube ([6]) are pushouts, 
we obtain the pushout square: 


sk„+iX n sk„y- 

skn X 

r. 

sk„+i Y -^ xIj^^ 


(7) 
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On the other hand, we have the commutative cube below: 


U dA[p] -^ sk„ r 



deg a—n-\-l 


Since / is a non-degenerate monomorphism, the functor /* : ].X —>■ A~ \.Y 

is an embedding and component-wise isomorphism by corollary 15.61 Hence 
/* : 7ro(^“iX) —> 7ro(^“4,F) is injective and each (9.4 [q!] ^ dA[f^a\ and 
A[a\ —>■ A[f^,a] are isomorphisms. We denote by Cn+i the set oi (3 € 'Kq{A~^X) 
with deg (3 = 71 + 1 which does not belong to the image of /*. Then we obtain 
the following pushout square: 

II dA[l3] -^ sk„+i X n sk„ y (8) 

/36C„ + 1 X 

r. 

II A[I3] -^ sk„+i Y 

/3ec„+i 


Combining squares © and (|S]), we obtain the following pushout square: 

II dA[P] - 

/3£Cn + l 

r. 

II A\f3] - ^xUi 

/3gC„+i 


This is the required result. □ 

It is natural to ask whether the class <S is a small set. For EZ categories, it is 
true. To see this, notice that if A is an EZ category, then every degree-preserving 
split epimorphism is an isomorphism. Hence for every X G A^ and every 
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a € 7ro(^“|X), the full subcategory a of a spanned by cells (x : A[a\ X) ^ a 
with deg a = deg a is a non-empty connected groupoid, which is equivalent to a 
group. 

Proposition 5.13. Let A be an EZ category, and let X G A^ and a G 7ro(AlX). 
Choose a cell (x : A[a\ —>■ X) G a with deg a = deg a, and set 

Stab(x) := {tt G Aut^(a) \ xn = x} . 

Then we have an isomorphism 

A[cy\ ~ Stab(x)\A[a]. 

Proof. We have the embedding: 


Stab(x) a , 

where a is the full subcategory of a spanned by cells (x' : A[a'\ X) & a 
with deg a' = deg a. The embedding is full, so since d is a groupoid, it is an 
equivalence of categories. It follows that we have isomorphisms 

A[a\ ~ colim A[a'] ~ colim A[a\ ~ Stab(x)\A[a], 

(^x' •.A.[a'\—¥X)^a. 7r^Stab(ic) 

which is the required result. □ 

Notice that, by corollary 15.31 the subpresheaf dA[a] of A[a] is stable under 
the left action of Aut^(a). It follows that Aut_ 4 (a) acts on dA[a] = sk„ A[a]. 
Since sk„ commutes with colimits, for every subgroup H < Aut^(a), there is a 
natural isomorphism 

H\dA[a] ~ sk„(i7\A[o]). 

Finally we obtain the following result: 

Corollary 5.14 l[21jl. Let A is an EZ category, and set 

So := {H\dA[a\ ^ H\A[a\ \ a G A,H < Aut^(a)} . 

Then So is a (small) set, and every monomorphism in A^ is a transfinite com¬ 
position of pushouts of morphisms in So ■ 


6 Relative Spans 

The notion of spans in a category was first introduced by Benabou in [2] as an 
example of bicategories. It is a kind of generalization of binary relations, and 
closely related to I-categories, see [26]. Dawson, Pare and Pronk investigate 
spans in a more categorical viewpoint in |12| and m- We here introduce a 
little bit general notion here. 
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6.1 The category of relative spans 

Definition. Let .4 be a category and Aq be a wide subcategory of A which 
is essentially closed under pullbacks; i.e. any pullback of an ^Q-morphism is 
isomorphic to an yto'inorpihsm. Then an (^, ^o)"Span from an object x to an 
object ?/ in ^ is a diagram in A of the form 



with 7 e . 4 , 0 . We denote by Span(7l, .4o)(cc, y) the set of all (tI, .4o)-spans from 
X to y. 


We can compose (.4, .4o)-spans. The composition is given by the following 
diagram 


a 



b 



X y z 


With this composition, we obtain a category Span(.4, .4o) under some condi¬ 
tions. In particular, we are interested in the case where the following condition 
is satisfied: 


(★) 


.4o has no non-trivial isomorphism. 

For morphisms 6,"f of A, if S and Sj are .4o-morphisms, then so is 7 . 


Lemma 6.1. Let A be a category and Aq be a subcategory. Suppose that Aq 
satisfies the condition [(M Then Span(.4, .4o) forms a (strict) category. 

Proof. First notice that if Aq satisfies the condition |(Vt)i then for every f : a ^ y 
of A and gamma : b ^ y of Aq, the pullback square 


/' 



/ 


is unique; cf. the proof of lemma 12.41 Since Aq is closed under pullback, 6' is a 
Aq morphism. Thus the composition 



X 


z 
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is well-defined element of Span(yl,^o)(a^)-z)- Moreover, the uniqueness of the 
pullback implies the associativity of the composition: Indeed the left-associative 
composition is given by 









• • • • 

while the right-associative composition is given by 





• • • • 


By the uniqueness, they coincide with the composition given by the diagram 





• • • • 


Therefore the composition is associative. □ 

Remark. Note that in general cases, Span(M, Mo) is not a category but a bicat¬ 
egory. A 2-morphism of Span(M, Mo) is a diagram of the form: 





y 


In the bicategory, the associativity (a 3 a 2 )ci!i — a 3 {a 2 ai) of compositions of 
1-morphisms is guaranteed only up to isomorphisms. See [12] and |13j for more 
details. 
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Now suppose ^0 satisfies the condiotion Then we have an embedding 
of A into Span(^, Indeed, a morphism f : x ^ y of A is embedded as the 
following diagram in Span(^, 


X 



X y 


Therefore, we do not ditinguish A with its image in Span(^, ^g)- Similarly, we 
have an embedding (-)l : —>• Span(^, Ao) which assigns to j : y ^ x oi Ao 

the diagram 


y 



X y 


We denote by the embedded image of ^g^. Then each morphism of Span(^, Aq) 
depicted as 


a 



X y 


uniquely factors as / 7 I. 

The fundamental property of the operator ( ■ )I is the following: 

Lemma 6.2. Let A be a category and Aq a subcategory with the condition 
[(M Then every morphism 7 in Ao is a split monomorphism, and 7 I is a split 
epimorphism in Span(.A, tIq)- More precisely, we have 7 I 7 = id. 

Proof. We have the following diagram: 


X 



X y X 


This implies that 7 I 7 is the identity. □ 

The uniqueness of the factorization implies that the inclusion A ^ Span(7l, .Aq) 
preserves monomorphisms. More generally, we have the following: 

Proposition 6.3. Let A be a category and Aq a subcategory with condition 
[(M Then a morphism in Span(7l, Mg) is a monomorphism if and only if it is 
a monomorphism in A. 
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Proof. Suppose a is a monomorphism in Span(^, say a = is a unique 
factorization. Then, by lemma l 6 ^ we have 077 ^ = / 7 ^ 77 ^ = / 7 ^- Since a is a 
monomorphism, we obtain 77 ^ = id, which, by the uniqueness of factorization, 
implies that 7 = id. Thus a = /, and / is monic in Span(^, ^o)- The result 
now follows immediately. 

The converse is obvious from the uniqueness of the (.dj, ^)-factorization. □ 

6.2 Confiuentness 

The category Span(^, ^ 0 ) has a very good property on pullback squares in Ao- 

Proposition 6.4. Let A be a category and Ao a subcategory with the condition 
[(M Suppose that we have a pullback square 

m 
a 

m 

02 

in Ao- Then the following square in 

ao 

4 

02 

Proof. Note first that since m is a pullback, we have (5|(52 = rjiijl and S^Si = 
772 Hence the square (HOI) is commutative. 

We now check the universal property of pushouts in Span(^, Suppose 

we have a commutative square 


U 

^2 


Si 


(9) 


■ Oo 

Span(^, ylo) is an absolute pushout: 
<51 


■ Oi 


n 

4 


( 10 ) 


-5l 

Oo-^ Oi 

h 


with X G Span(^,^o)^- Then by proposition [Ol we have 
fiVi = fiSlSipi = f2SlS2ri2 = f2m- 
Set / := fir]i = f 2 r ]2 : a ^ X. We obtain 

/i = fiSlSi = f2SlSi = f2mvl = fvl, 

and 

/2 = f2SlS2 = fiSlS2 = hmvl = fvl 
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Since rjl and 77 J are epimorphisms by proDOsition l6.3l such / is unique. Therefore 
(fTOl) is a pushout square in Span(^, This implies (ITOl) is an absolute 

pushout in Span(^,^o)- D 

Definition. Let Ao be a wide subcategory of a small category A satisfying the 
condition |(~^)[ Then a class M of morphisms in A is said to be .4o-stable if 
whenever we have a pullback square 



with 7 , 7 ' G Ao and / G M, we have /i G M. 

Let A' be a subcategory of A which is .4o-stable as a class of morphisms. 
We denote by Span(.4', .Aq) the class of morphisms of the form /yf with 7 G .Aq 
and / G A'. Then Span(^',Alo) clearly forms a subcategory of Span(Al, .Ao). 

Corollary 6.5. Let A be a small category with a confluent degeneracy system 
A~ ■ Let A~ be a confluent degeneracy system on A and Ao be a wide subcategory 
of A satisfying the condition Suppose the following hold: 

(i) A- is Ao-stable, and Ao consists of non-degenerate monomorphisms. 

(ii) If we have morphisms ai ^ oq 02 with a G A~ and 7 G .Aq, then there 
is an absolute pushout diagram 


ao -^ ai 

f 

02 g -^ a 


with f, g G Spaii{A ,Alo). 

Then the wide subcategory Span(.A~, .Aq) is a confluent degeneracy system on 
Span(.A, .Aq). 


Proof. Let deg : A~ —>• be the degree function of the confluent degeneracy 

system A~. Since every morphisms in Ao is a non-degenerate monomorphism 
by the assumption, it does not lower the degree. Hence the degree function 
naturally extends to deg : A~AI N°p. Then the condition (CDSl) is obvious. 

Now notice that we have .AJ iti .A in Span(.A, .Aq), since there is the unique 
(.Aq, .A)-factorization. By proposition 16.31 this implies that the class of non¬ 
degenerate monomorphisms in Span(.A, .Aq) with respect to A 
with that in A with respect to A 
follow. 

Finally, the condition (CDS4) directly follows from the assumption and 
proposition [ 6 Al □ 


.AJ coincides 


Thus the conditions (CDS2) and (CDS3) 
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6.3 Spans relative to thin-powered structures 

A typical example oiA^cA which satisfies the condition |(-A')| is a semicomplete 
thin-powered structure. Let 7^ be a thin-powered category. Then lemma 12.41 
implies that satisfies the condition [(★)] So we can consider the category 
Span(7?., 7?.g ), which we denote by VijV) by abusing the notion. 

Recall that a Boolean thin-powered structure TZq on TZ gives rise to a join- 
semilattice representation 'TZq/{-) : TZ — SemiLat^. This representation ex¬ 
tends to the category V(7^) under certain assumptions. In fact, we have the 
following stronger result: 


Proposition 6.6. Let TZq be a stable Boolean thin-powered structure on TZ. 
Then TZ^ is also a stable Boolean thin-powered structure on the category V{TZ). 


Proof. First we show that TZq C V{TZ) is a thin-powered structure. The condi¬ 
tions |(DI1)| and |(DI2)| are obvious, so we have to show (DI3) Notice that the 
stability of the thin-powered category TZ implies that the class V{TZ)~ of mor- 
phisms which are compositions of {TZq and TZ~ is closed under compositions. 
Moreover, it is obvious that every morphism in V{TZ) is uniquely written in the 
form i 5 (T 7 ^ with d, 7 G TZq and a € TZ~. The uniqueness of the factorization 
implies V{TZ)~ iti TZq , so that we obtain [(DI3)[ 

We next verify the stability. In particular, it suffices to construct pullbacks 

for diagrams of the form s A- r r' with d, 7 € TZq. Let S' := (jS) V (- 17 ) G 


€ : s ■ 


say S' : s' ^ r'. Since jS < S' in the poset TZ^fr', there is a morphism 
• s' G TZq such that 7<5 = S'e. Then the following diagram is commutative: 



( 11 ) 


Indeed, we have 7 A(( 7 ( 5 )V(-' 7 )) = 'yS. We show the square is in fact a pullback. 
Suppose we have a diagram 


gA 



with f,g & TZ and 0 G TZq. By the definition of the composition 7 '^/ and 
the uniqueness of the factorization, we have im(/) A 7 < jS, which implies 
iin(/) < ilS) V (- 17 ) = S'. Hence there is a morphism p. : t ^ s' such that 
/ = S'fi. On the other hand, we have 

= s ^ sg 0 ^ = <5171/^1 = ■ 
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Now, we obtain the following commutative diagram: 



Moreover, since 6' is a monomorphism by proposition 16.31 such morphism 
is unique. Therefore, the square (HU is a pullback, and the stability follows. 
Finally, the Booleanness directly follows. □ 

Corollary 6.7. LetTZ andTi-Q he as in vrovosition \6 . 6\ . Then the representation 
TZq/{-) : TZ —!> SemiLat'^ extends to a representation V{TZ) —>■ SemiLat^ hy 
setting (7^)* := 7* : TZ^/r —>■ 7Z^/r for a TZq -morphism j : s ^ r. 

Proof. By proposition l6.61 the extension actually exists as TZq /(•) = (ViflZ ))^/(■) 
So we have to compute (7^)* : TZ^fr' —>• TZ^/r for 7 : r —>■ r' S TZ^ . But, for 
5 S TZ^jr', we have = (7*(5)((5*7)b Hence we obtain (7'^)* = 7* as re¬ 
quired. □ 

By proposition 16.61 V{TZ) is naturally a thin-powered category. We use the 
same notation 7^^ for it. So we write TZq/{-) : V{TZ) —)■ SemiLat'^ for the 
induced representation. 

Next, we discuss the confluent property of thin-powered categories. We fix 
a thin-powered category TZ. By abusing notion, we denote by V[r] the repre¬ 
sentable presheaf V(7^)( ■ ,r) € V{TZ)'^ for r € V(TZ). 

Lemma 6.8. Let TZ be a locally finite confluent stable thin-powered category. 
Then for every cell x : V’[r] — X, there is a unique factorization x = such 
that 7 € TZq and x' does not factor through any non-trivial {TZq -morphisms 
in V{TZ)^. 

Proof. Let x : V(r') —)• X be a cell oi X G V{TZ)^. Note that by proposition 
16.61 TZq is also a locally finite stable thin-powered structure on V{TZ). Hence 
we have the degree function deg : V(7^) —)• N. So we can choose a factorization 

V[r] V[r'] X oi X with degr' smallest among such factorizations. We 
show it is actually the required factorization. 

First, x' does not factor through any non-trivial TZq . Indeed, say x' = x''S^ 
for some 5 : r" ^ r' G TZq . Then we have deg r” < deg r' , and the minimality 
of r' implies degr" —> degr'. Since every non-trivial T^J-morphism raises the 
degree, <5 needs to be the identity, and we obtain x' = x". 

Now suppose X = is another factorization such that 71 : r^ —>■ r € TZq 
and x'l does not factor through any non-trivial (7?.,})^-morhism. Then we have 
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the following commutative diagram: 


V 




VK] 


■nr') 


■X 


By proDOsition l6.4l there are r' ^ ro r'l G TZq and a:o : V[ro] —t X such that 

x' = xq8''' aud x'l = xodj. Siuce x' and x'^ do not factor through 
any non-trivial (7?.|j’)^-morphism, 5 and di need to be the identities. Hence we 
obtain d = di and x' = xq = x\. It follows that the factorization is unique. □ 

Lemma 6.9. Let TZ be a locally finite confluent coherent thin-powered category. 
Suppose 7 : ri —>• ro G TZ^ and a : ro ^ r 2 is TZ^ -surjective. By lemma (3.201 
there is the greatest saturated element 70 G TZo/ro with respect to a with 70 < 7 , 
say 70 = "fSo and 0-70 = 7 V' with 7 ' G TZq and a' G TZ~. Then the square 

fl 

ro-^ ri 


r2-^ r 


is an absolute pushout in V{TZ). 

Proof. First note that the square is commutative since a square 



is a pullback in TZ. Suppose X G V{TZ)^ and we have a commutative square 


V[ro] —— V[ri] 


V[r2] 




in V{TZ). By lemma 15^ there are unique factorization Xi = x'i5\ and X 2 = 
such that : Si —>■ ri, ^2 : S 2 —t r 2 G TZq and x'l, do not factor through any 
non-trivial TZq -morphism. Taking a pullback, we obtain the pullback square: 


So-^ ro 
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Then we have = X2(5|cr = . 

Now since cr is a split epimorphism, /i is a split epimorphism, so that it is 
an 7 ?.(|-surjective. It follows that (J*(rj) = 82 and rj is saturated with respect to 
cr. Thus by the maximality of 70, we have r] < = yep and there is a diagram 


10=1 eo 

Sn -^ r 



with 7o£i = 7 and ^'£2 = 82- Since 70 = 7£o, V = j8i and 7 is a monoomrphism, 
we have 81 = £o£i. Let / = Finally we obtain 

/i = = f2n8l = f2fJ,e\£l = f2e\a'e\ = /cr'ej, 

and 

h = f^4 = /'£t7't = /yt. 

These implies that we have a commutative diagram: 



Since cr'e^ and 7'^ are epimorphisms, the uniqueness of such / is obvious. There¬ 
fore the square is an absolute pushout. □ 


7 Cubicalizations 

7.1 Crossed modules for categories 

The notion of crossed modules was originally introduced by Whitehead ([ 55 ]) 
in the study of relative homotopy 2 -types in the homotopy theory. Brown and 
Spencer introduced a little bit generalized version of crossed modules m and 
0 )- They showed that the category of crossed modules is a model for the 
2-homotopy theory. 

We use this tool to produce a new category D{TZ) from a thin-powered 
category TZ with some properties. To do this, we need to generalize the definition 
of crossed modules for groupoids (see 0) to arbitrary categories. 

Definition. Let be a small category. A crossed j 7 -module is a functor M : 
J — >■ Mon from J to the category Mon of monoids together with a family of 
monoid homomorphisms 

{Hj : M{j) Endj{j)\j € J} 
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which satisfies the following conditions: For f : j ^ k oi J and a, 6 G M{j), we 
have 


(CMl) 

ab = {fj,j{a)^b)a (CM2) 

We often abuse the notion and say M is a crossed J’-module, and write /r = fij 
briefly. 

We warn that the notion of crossed modules differs from that of crossed 
groups defined in section 01 They have very similar names and definitions, so 
that they are really subject to be confused. 

Example 7.1. If P is a groupoid and M : P ^ Mon is a crossed P-module such 
that each M{p) is a group, then M is a crossed module over P in the sense of 
[7]. This example is important in the study of homotopy 2-types. 

Example 7.2. Let k be a cardinal and denote by Set'' the category whose objects 
are K-small sets and whose morphisms {f, A) : X ^ Y are pairs of subset A <Z X 
and map f : A ^ Y. The composition is given by the formula {g, B) o (/, A) = 
For a set X, we denote by P{X) the power set of X, hence 
P{X) is an idempotent monoid with operation U. Then P : Set'' —Mon is a 
crossed Set''-module. Indeed, for A G P{X), we set g{A) = (id,X \ A). For 
(/, A') : X ^ Y of Set'', we have 

g{f{A n A')) o (/, A') = (/, 71' n \ f{A n A'))) 

= {f,A'nr\f{A'\A)\f{AnA'))) 

= fJ-ifiA n A')) o (/, A') o g.{A) 

This implies (ICM1|) . Note that in this example, /x(A)*(7l') = 7l' \ A, so that 
(|CM2I) is equivalent to {A' \ A) A = A' A^ which is obvious. 

This example is a special case of more general examples we will see later. 
Now let M be a crossed j7-module. For a G M{j), we set 

^(j)“ = {a: G M{j) I g,{a)^x = x} . 

Clearly M{j)°‘ is a submonoid of M{j). 

Lemma 7.3. If M is a crossed J-module for a small category J, and j G 
a G M{j), then a commutes with all elements of 

Proof. For each x G M{j)°', by (ICM2I) . we have 

ax = fi{a)t:X ■ a = xa. 

Hence the result follows. □ 

Corollary 7.4. Let M ■. ^ Mon is a crossed fl-module for a small category 

J. Suppose that f '■ j ^ k € J and b G M{k) satisfy g,{b)f = f. Then b 
commutes with ft:a for every a G M{j); i.e. b{f^a) = (/*a)6. 
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Proof. Since ix{h)^:f^:a = {fi{b)f)^:a = f^a, we have /*a € Hence the 

result follows from lemma [ 7 :^ □ 


Next, we define a new category from a crossed module. Let be a small 
category and M : J ^ Mon be a crossed module. We dehne a set MJ{j,k) 
for a crossed J’-module M and j,k £ J by 

MJ{j,k) := {(a,/) £ M{k) x J{j,k) \ iJ.{a)f = /} (12) 

We further dehne a “composition map” o : MJ{k, 1) x MJ{j, k) —>• MJ{j, 1) by 
the formula 

( 6 , g) o (a, /) = ( 6 - 5 * 0 , g{g.,a)gf). (13) 

Note that ( 6 , 5 ) o (a,/) in fact belongs to MJ{j,l). Indeed, using lemma 17^ 
and (ICMII) . we have 

/r( 6 - 5 *a)/x( 5 *a) 5 / = n{g^,af g{b)gf 

= K9*o)gk-{a)f (14) 

= k-{9*a)9f- 

Proposition 7.5. The composition o defined by (US is assosiative. 

Proof. Suppose (o,/) € MJ{j,k), {b,g) £ MJ{k,l) and (c, h) e MJ{l,m). 
Then we have 

(c, h) o (( 6 , g) o (o, /)) = (c, h) o ( 5*0 • b, p{g*a)gf) 

= {h^,g^a ■ h^b ■ c, gLih^^g^^a ■ h^b)hg{g^,a)gf). 

Since g{c)h = h and g{h)g = 5 , using the calculus (fHl) and lemma 17.41 we 
obtain 

g{h^:g^,a • h^:b)hg{g^:a)gf = {g{h<^gt.a ■ 6 * 6 )^ hg{gifa)g{b)gf 

= g{h^,g^,a ■ h^:b)hgf. 

This implies that 


(c, h) o ((6, g) o (a, /)) = {h^,g^,a ■ h^,b ■ c, g{h^,g^,a ■ h^,b)hgf) (15) 


On the other hand, we have 

((c, h) o ( 6 , g)) o (o, /) = (/i *6 • c, g{Kb)hg) o (o, /) 

= {{g{h^b)hg)^ a ■ h^,b ■ c, g {{g{h^.b)hg)^ a) g{h^,h)hgf). 

By (ICM2I) and lemma 17^ 

{g{h^:b)hg)^ a ■ h^^b = 6*6 • h^,g.,a = h^:g^:a ■ h^:b 
Therefore, comparing with m, we obtain 

((c, h) o ( 6 , g)) o (a, /) = ( 6 * 5*0 • 6*6 • c, g{h^,g^,a ■ h^b)hgf) 

= (c, 6) O (( 6 , 5 ) O (o,/)) . 

□ 
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Corollary 7.6. Let M : —)■ Mon be a crossed J'-module for a small category 
J. Then there is a category whose objects are those of J, whose hom-sets are 
MJ{j,k) defined by (fT^ and whose composition is the map o defined by (ITSl) . 
We denote the category by MJ. 

The identity on j e MJ of the category MJ is (lj,idj) where Ij G M{j) is 
the unit. In general, if / G J{jJ) and g G J{k,l), we have {li,g) o (1/c,/) = 
{li,gf). Hence MJ contains J as its wide subcategory. 

Note that if / : j —>■ fc in is an epimorphism, the equation p{m)f = 
f implies fJ-ijn) = id. Thus if every morphism in J is an epimorphism, set 
Mo{j) = g,~^(id) C M(j), and we have 

MJijJ) = Moik) X JijJ). 

In the case, the composition is given by {n,g) o (to,/) = (g*TO • n,gf). This 
is to say that the category MJ equals to the opposite of the total category 
(j7'°PMo)°P of a crossed J'°P-monoid Mq, see [3]. 

7.2 Cubicalization of thin-powered categories 

We now introduce the notion of cubicalization of small categories. For this, we 
need some assumptions for the process. We here assume the following: 

Definition. A small category TZ is said to be cubicalizable if it has an initial 
object 0 and is equipped with a locally finite, coherent and Boolean thin-powered 
structure such that for each object r d TZ, the unique morphism 0 —r is a 
distinguished injection. 

Recall that we write V{TZ) = Span(7?., TZq ), and we have a semilattice repre¬ 
sentation TZq/{ ■ ) : V{TZ) —>■ SemiLat'^. Since every semilattice can be seen as 
a monoid with multiplication V, we have a representation V{TZ) Mon. We 
give a crossed module structure to this representation. For ^ G TZ'^/r, we write 
A(/) := Note that we have 

A(c)* = (^/t)* = e*r = (-)Ae 

Lemma 7.7. Let TZ he a cubicalizable small category. Then the following hold: 

(1) If f '■ r' ^ r is a morphism of TZ, then for every ^ G TZ^jr, we have the 
formula 

A(/)/ = /A(/*0 

in V(7^). 

(2) If ^ : r' ^ r G TZq , then for every f G TZ^jr, we have the formula: 

■ 

(3) For each C 11 C 2 G we have 

A(6)A(6) = A(^2)A(fi) = A(^i A ^ 2 )- 
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Proof. By taking the pullback, we obtain the following diagram in TZ: 



s 



Hence as morphisms of V(7?.), we have 

A(c)/ = = c/o(r (c))t = = mno)- 

This is |(1)[ Similarly, for 7 : r' ^ r € TZq , we have the following diagram in TZ: 



Then [(^ can be verified as follows: 

Now if ^ 1,^2 G T^o/r, then we have the diagram 



where ^162 = £, 2 £i = Ci A ^ 2 - This implies that A(^i A ^ 2 ) = A(^ 2 )A(^i). □ 

Corollary 7.8. Let TZ and TZ^ he as above. Then for ^ G T^o/t' o.nd f : r' ^ 
r gTZ, im(/) < f if and only if A{f)f = f. 

Proof. Note that by the definition of A, we have A(im(/))/ = /. Hence if 
im(/) < C; then 


HOf = A(C A im(/))/ = A(im(/))/ = /. 


Conversely, by lemma 17771 (1) we have 


A(e)/ = /A(rc) = /(r(c))(r(0)^- 


Because of the uniqueness of the factorization in V{TZ,TZq), in order to have 
A{f)f = /, it is necessary that f*{£,) = 1. Since TZq is stable, by corollarv l3.131 
we have /»/*(C) = C A im(/) and /*(!) = im(/). Therefore A{f)f = f implies 
f A im(/) = im(/), which is equivalent to im(/) < ^. □ 
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Consider a cubicalizable small category TZ. By lemma 17.71 (3) A preserves 
the meet operation. We, however, see TZ^/r as a monoid with the join op¬ 
eration, hence A is not necessarily a crossed module structure. So we con¬ 
sider its complement. Indeed, since TZ^jr is Boolean, there is a complement 
operation -■ : (72.J/r)°P ^ 'TZ'^l'f- Then lemma 17771 (31 implies that we have 
A(-'(Ci V 6)) = A(“'6)A(-'6)- By setting A'^ = A(-.( •)), we obtain a monoid 
homomorphism: 

A^ : 7^0/r —Endv( 7 ?,)(r) 


Proposition 7.9. If TZ is a cubicalizable category, then the functor TZq/{■) : 
V(JZ) —^ Mon and a monoid homomorphism A^ defined above form a structure 
of erossed V(TZ)-module. 


Proof. We have to verify the conditions (ICMII) and (ICM2I) . Let f : r ^ r' and 
f e TZ^/r. Since -'/*(^) < we have A^(/*(^)) = A(/*(-.^)) by lemma 

rm Hence we obtain 

= a'=(/*(0)A(A(-0)/a^(0 
= A^(/*(C))/A(r/*K)A-e) 

= aG(/40)/a^(0 


and (ICMII) follows. 

On the other hand, for any ^ 1,^2 S by the distributivity, we have 

A‘^(ei)*(6)vei = Ki A6)vei 

= (“'Cl V Cl) A (C 2 V ^1) 

= 1 A ^2 A 

= Cl V C2- 


Hence (ICM2|) follows. □ 

As a result, we obtain the new categories. 

Proposition 7.10. Suppose TZ is a cubicalizable category, that is, coherent, 
locally finite and Boolean thin-powered category. Then there is a category □(72.) 
whose objects are those ofTZ and whose morphisms r' ^ r are pairs (C,/7^) of 
(72,72+) -spans and f S TZffjr with im(/) A ^ = 0. The composition is give 
by the formula 

(C, 97 ''’) o (C,//?’'') = {C'l 94,h9*0h9*0^91^fl3^) ■ 

We call 0(72) the cubicalization ofTZ. 

Proof. By proposition 17.91 M := (72q/(-),A^) is a crossed module on V(72). 
Then the result follows from corollary 17.61 □ 
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Now let 72. be a cubicalizable category, and let 0(72) be its cubicalization. 
Notice that by corollary 17.81 for a morphism /yf : r' ^ r € V(72) and an 
element ^ € 72j/r, we have = / if and only if im(/) < which is 

equivalent to im(/) A 7 = 0. Hence a morphism r' ^ r in □(72) is represented 
as a pair of a diagram 


s 



r' r 


and an element ^ G T^Q/f such that im(/) A ^ = 0, here 7 G 72q and / G 72. 
In particular, we denote by the morphism represented as (/, ^) for / G 72 
and ^ G T^o/r with im(/) A ^ = 0. Hence every morphism in □(72) is uniquely 
represented as the composition Moreover, by the unique factorization of 

morphisms in 72, we obtain the following result: 

Lemma 7.11. Let 72 fee a cubicalizable category. Then every morphism r' ^ r 
o/^(72) is uniquely represented as the composition 

fe^cryi 

such that y : s' —>• r' G 72)J", cr : s' —>■ s G 72“, 6 : s ^ r € TZq and ^ G 72)}'/r 
with 6 A ^ = 0. 

Lemma 7.12. LetTZ be a cubicalizable category. Then the following hold: 

(1) If 6 : s ^ r € TZq and P : t ^ s € TZq , then we have 

= (fe/3)«^'**« 

for each f G 72)j'/r and C, G 72)j"/s with ^ A6 = 0 and ( A P = 0. 

(2) If f : r' ^ r G TZ is a morphism, f G TZq/v with f A im(/) = 0 and 
'j : t ^ r G TZq , then we have 

• 

(3) Each 6 : s ^ r G TZq and f G TZq/t with 5 A f = 0, we have = id. 
Consequently, is a split monomorphism. 

(4) ^(72) has a terminal object, namely 0 the initial object ofTZ. 

Proof. Since = id, by lemma F tTtI we have A^((5*(^))(5 = (5A^(C). Hence we 
obtain 

6 ^p^ = {fV aC(< 5,C)<J^) = (e V <5AC(C)^) = (e V Sp ), 

and m follows. 

Similarly, we have 

= (7*^, A^(y*^)yf/), 
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where by |(2)| of lemma rm 




Hence we obtain 

^t/« = (^t J)7 « ^ 

which implies H 

On the other hand, if <5 A ^ = 0, we have 6*^ = 0. Hence we obtain 

= (o,id) 

which implies |(3)| 

Finally, for each object r G □(7^), the unique morphism r —>• 0 G □(7^) is 
(0, Oj), where 0^ : 0 —)• r is the unique morphism in TZ. Hence we obtain [(^ □ 

We denote by □(T?.)’*' the set of morphisms in □(7?.) consisting of morphisms 
of the form <5^ with 6 : s ^ r € TZq and ^ G TZ-q/t such that S = 0. Then [(Ty| 
of lemma [7. 121 implies that □(T?.)’*' is in fact a wide subcategory of □(7?.). 

Note also that there is an embedding V(72.) ^ 0(7^) defined as i-A /° 7 ^. 
This preserves the composition and the identities since 0 is the unit of the join 
operation. 

Example 7.13. Recall that the category A"*" of finite ordinals and ord^r-preserving 
injections is a thin-powered category with thin-powered structure A"*" itself. Its 
cubicalization □ := □(A+) is called the cubical site (see [5]). For a finite 
ordinal n, the poset A+/n is naturally identified with the power set [1]" of 
n = { 0 ,..., n — 1 }. 

Example 7.14. Isaacson introduces the category Ds in m, which he call the 
extended cubical site. We can construct it in the above way: Let E = {E„}ji 
denotes tRe group operad of symmetric groups. Then wej:an naturally see it a 
crossed A-group, so we obtain a thin-powered category AE. Of course, AE is 
cubicalizable. It is easily verifies that we have Di; = □(AE). 

The reason of the terminology “cube” is as follows. If 7?. is a cubicalizable 
category, then each poset TZq/t is a finite Boolean lattice. Recall that we set 
degr = |7^g/r|. Put d{r) := log 2 (degr), then TZ^/r is identified with the Power 
set of the set {0,...,(i(r) — 1}. Hence let N : Poset —>■ SSet be the nerve 
functor, and we have an isomorphism N{TZQ/r) ~ for / = A[l]. In other 
words, we have a functor TZ 5 r g SSet, and proposition 16.61 implies it 

extends to V{7Z) SSet. We, however, do not call TZ or V{TZ) cubical, since 
they do not have enogh face maps, while □(72.) does: 

Proposition 7.15. Let TZ be a cubicalizable category. Then the poset represen¬ 
tation 72(1"/(•) : 72 —>■ Poset extends to the functor ^(72) —Poset by setting as 
follows: Eor 7 : s —>• r' G 72g , f : s ^ r G TZ and ^ G 72g/r with im(/) A ^ = 0, 
we set 

■= V C 

for each element 7 G TZq/t' . 
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Proof. We have to verify that the extension is compatible with the compositions. 
Notice that for J : s' —>■ r G TZq , we have 

and for g : r —!> r" and ( £ with im( 5 ) A C = 0, we have 

5*^/^ = (C V A^(g4)5r/). 

These imply that for each ry G TZ^jr', we have 

fMy 

= (W)Ar/.(7y))V<5*e 

= S*Mr,)VS*C 

= s*{Mv)yO 
= is%(fUv), 


and 

{9‘'f^)*iv) = { 9 * 0 * 9 *f*iv) V (C V 54) 

= ((-'54) A g*f*iv)) V (C V 54) 

= g*f*{ii) V (c V 54 ) 

= 9*{f*{v) VC) VC 

= {g0*if0*{9) ■ 

It follows that the extension is compatible with the compositions. □ 

7.3 Simplicial realizations of cubicalizations 

We introduce the notion of simplicial realization. We denote by □[r] the presheaf 
on □(??.) represented by r G 7^. By proposition 17.151 and the Yoneda extension, 
we obtain the following result: 

Lemma 7.16. Let TZ be a cubiealizable category. Then there is a functor | • | ■ 
□ (72.)'^ —^ SSet such that it preserves all (small) colimits, and for each r £ TZ, 

I DM I 

where I = A[l] and d{r) = log 2 (degr). We call it the simplicial realization 
functor. 

Next, we define the following special □(72)-set i9n[r] as follows: For 6 £ 
TZg/r, we write 

codegJ := \ {JZ(^/r)<^&\. 

Notice that codegJ is always a power of 2. If codegY = 4 for 5' £ TZ^/r, there 
are precisely two elements 5 i,52 £ 72g/r such that 5' < 5i,52 and codeg^i = 
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codeg (52 = 2. Say S' : s' ^ r and Si : Si ^ r, and S' = SiSi for Si : s' ^ Si. 
Then for each ^ £ T^o/i^ with ^ < -•S', we have two maps 

□ [s'] □[Sj] X A -idj ^ □[si] X {TZ^/r)<^Si 

for i = 1,2. These maps induce paralleled arrows in □(7^)^: 

U □[s'] X (TZpr)<^s> ^ U □[s] X 

(<5':s ^r)G7^o/r ((5:s—>-r)e7^^/r 

codeg 5'—4 codeg <5=2 

We define ^□[r] to be the coequalizer of the diagram above. 

For d : s —>■ r e TZ^ and ^ G TZ^/r with d A ^ = 0, we have a morphism 
S^ : s ^ r. Hence we obtain a morphism below: 

□ [s] X (7^[{■/r)<^^ □[r] 

This clearly induces the morphism (^□[r] □[r]. This is a monomorphism. To 

see this, we need some lemmas: 

Lemma 7.17. Let TZ be a cubicalizable category. Suppose we have morphisms 
S^ : s ^ r and j'’ : t ^ r in □(7?.) with i5 ,7 G TZ^. Then y*” factors through S^ 
if and only if we have 7 < d and f, = f A -<S. More precisely, in this ease, we 
have 7 ^ = S^{S*^Y 

Proof. Suppose 7 ^ = S^f for some f : t ^ s £ □(72.). By the uniquness of the 
factorization in 17.111 f = for some uj £ TZq . Then by |(1)| of lemma 17.121 we 
obtain 

7C = ^ 

hence 7 = fe and ( = ^ \/ S^.UJ. These imply that 7 < <5 and ( A -•S = f 
respectively. 

Conversely, suppose j < S and f A -iS = ^. Then we have 

= (( 5 , 5 * 7 )«V' 5 *' 5 *C = (7 a 5 )W(Ca 5 ) ^ ^(CA- 5 )v(CA 5 ) ^ ^ 


□ 

Lemma 7.18. Let TZ be a cubicalizable category, ans suppose Sf‘ : Si —>■ r is a 
morphism in □(72) with Si £ TZ^ for i = 1,2. Then the following hold: 

(1) If El A - 1^2 ^ E 2 A “idi, the following square is a pullback in □(72)''; 

0-^□[si] (16) 

IJ 

□[S2] □ 
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(2) If El A - 1 S 2 = £2 A the following square is a pullback in □(72.); 


So -^ Si 


(< 52 < 5 : 




Si 


U 




(17) 


Moreover, the composition equals to (5i AJ 2 )^^'^®^- 

Proof. To see the square (TTHl) is a pullback, it suffices to show that there is no 
commutative square in □(72) of the form: 



We show its contraposition, so suppose we have such a square. By the unique 
factorization in lemma 17.111 and |(1)| of lemma 17.121 we may assume fi = yf' 
with G TZq for i = 1,2. The commutativity implies that we have 

Then we obtain 


^1 A -1(52 = (“iiJi A - 1152 ) A (^1 V i5iC(i) = (-i^i A -• 62 ) A (^2 V S 2 C 2 ) = 'C 2 A -1(51 
as required. 

Conversely, suppose we have £1 A -•62 = £2 A ^Si. Notice that the equation 
implies Ci V i5i = ^2 V 62 , and hence 

< ■?! V (5i = ^2 V (52 > ^2 , 

which implies ■Ci V ^2 < Ci V Then the square is in fact commutative; indeed 
we have 

i5?H<5i*( 52)'^*«^ = ((5i A(52)«^'^(«^^'^^) = ((5i = {Si A 62 )^^'^^^ 

and the other is similar. Now let 


t 


fi 

—^ Si 


/2 


5 


€2 

2 




Si 


S 2 -^ r 

be a commutative square in □(7^). By the same reason above, we may assume 
fi = with G IZq for i = 1, 2. Then we have 
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In particular, ^171 = ^272 and V diCi = C 2 V 52 C, 2 - It follows that 71 < ( 51^2 
and (51^2 = C “'<5J^2 since we have 

^2 = (Cl V i5iCi) A “'^2 = (Cl A -'(52) V ((5iCi A -1(52) = (C 2 A -kIi) V ((5iCi A -■(52) . 

Hence by lemma [TTTI 72 ^ factors through say 7 j^ = ( 6162 )^^^^ f'■ 

We have 

4 ^ 7 !^ = 4^71^^ = Si\SlS2f^^^f = 4^(<52*(5i)'^*«V', 

and since is a monomorphism, we obtain 7 ^^ = f. Since ((5*(52)^diC2) 

is a monomorphism, such /' is unique. Therefore, the square (ED is a pullback 
in D{TZ). □ 

Now we are ready to prove the required result: 

Proposition 7.19. Let TZ be a cubicalizable category. Then for each r G TZ, 
the morphism i9n[r] —^ □[r] is a monomorphism. 

Proof. It suffices to show that it is a pointwise monomorphism; i.e. the map 
5n[r](t) n[r](t) is injective for each t £ TZ. Notice that the map is induced 

by the map 


□ (7^)(^,s) X (7^+)<^^ 9 (/,C) S^f £ □(7^)(^,r) 

for each 6 £ TZ'^/r with codeg(5 = 2. Choose {Si : Si ^ r) £ TZq with codegdj = 
2, Cz £ TZ^fr with Si f\^i =0 and fi : t ^ Si £ 0{TZ) for i = 1, 2, and suppose 
we have S^^fi = S^ f 2 - We have to show that fi = f 2 or they are images of a 
common element of D{TZ){t, s') x (7?.Q/r)<-,5/ for S' £ TZ^/r with codeg(5' = 4. 

If (di,Ci) = (<52,C2),by[(^ of lemma [7311 we obtain fi = f 2 - So we assume 
('^I'Ci) 7^ (<52 jC 2)- Ill particular, if (5i = S 2 and Ci 7 ^ C 2 ) we have 

C 2 A -idi = C 2 7^ Cl = Cl A -'S 2 

and by m of lemma 17.181 the assumption cannot hold. Hence we may assume 
(5i ^ S 2 , which imply that 


Cl A -1152 = 0 = C 2 A -idi . 

By lemma [7TT51 if (di A (52)^1^'“^ : So ^ r, there is a morphism /' : t —>■ sq such 
that fi = ((5*(52)'^*^=/' and /2 = {S^Si)^^^^ f. It follows that (/i,Ci) and (/ 2 ,C 2 ) 
are the images of a common element {f',^i\/£,2) £ 0{TZ){t, sq) x ('^o/r)<-,(5jA<52) 

by (514^^^ and respectively. Since i5i S 2 and codegdi = codegi52 = 2, 

we have codeg((5i A ^ 2 ) = 4, so that the result follows. □ 

Corollary 7.20. Let TZ he a cubicalizable category, and let r £ TZ. Then cin[r] 
is a subpresheaf of Dir] consisting of cells f : s ^ r which factors as f = S^a^"^ 
with S £ TZq non-trivial. 

Finally, we prove the following proposition: 


64 










Proposition 7.21. If TZ is a cubicalizable category and r G TZ, then the sim- 
plicial map 

|5n[r]| ^ PHI 

is a monomorphism. 

Proof. Since | • | : □(7^)^ —SSet preserves colimits, we have 

lanHI - coeq PH]! x (7^pr)<^^/ =t p[s]| x {npr)<^s) (18) 

where coproducts run over certain sets as in the definition. Let n = log 2 (degr) 
and for each pair 1 < i < j < n, define simplicial maps 

H, d' : A[1]"-2 X {0,1}2 ^ A[l]"-i X {0,1} 

by the following: 

(^15 ■ • ■ 5 2 5 ) ^2) (^15 ■ • ■ 5 ^i—1 7^1; j 7 ^n—2 5 ^2) 

dj {x\ , . . . , Xji—2i ; £^2 ) — (^11 ■ • ■ 1 ^i—17 ^27 ^17 • ■ • 7 ^n—2 1 ^l) 

These maps define the simplicial map 

ll A[l]"-2 X {0,lp^ ll A[l]"-1 X {0,1}. 

l<2<j<n l<i<n 

These arrows are isomorphic to those in the coequalizer (flSl) . Hence we obtain 
an isomorphism 


|5n[r]| - U A[l]'-i X aA[l] X A[l]”-* 

i=l 

and pnHI —t PHI — A[l]" is nothing but the inclusion. □ 

7.4 The Eilenberg-Zilber condition 

In this section, we consider a very nice situations: 

Definition. A cubicalizable category TZ is said to be EZ cubicalizable if it is 
confluent and every 7?.psurjection is a split epimorphism. 

It is clear that every EZ cubicalizable category is itself an EZ category (see 
example 15.11 in section [5] for the definition). 

Suppose TZ is an EZ cubicalizable category and cr : r' —>• r is a degree¬ 
preserving 7?.psurjection. Since TZ is EZ cubicalizable, a has a section f ■. r ^ 
r'. Then / also preserves the degree, so im(/) must be the identity. This 
implies that / is an 7?.psurjection, which is again a split epimorphism. Hence 
/ is an isomorphism, and a is its inverse. These argument shows that the poset 
representation TZq/{ ■) : TZ ^ Poset is conservative. 

Moreover, as expected from the terminology, we have the following: 
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Proposition 7.22. IfTZ is an EZ cubicalizable category, then the cubicalization 
□ (7^) is an EZ category. 


An essential part of the proof of proposition 17.221 is to verify the condition 
(EZ3) Since TZ is confluent, every pair of morphisms in Ti,~ with the common 
codomain has an absolute pushout. Every pair of morphisms in (72.^)^ with the 
common codomain also has an absolute pushout diagram by proposition 16.41 
Moreover, we have the following result: 


Lemma 7.23. Let 72 is an EZ cubicalizable category. Suppose we have a di¬ 
agram ri 4 ^ To r 2 with a S 72“ and 7 G TZq . Say 70 G TZ^/ro is the 
maximum saturated element with respect to a such that 70 < 7 - Then the fol¬ 
lowing diagram is an absolute pushout sguare in □(72); 



coim((77o)(7*7o) 


(19) 


Proof. First note that since 7 ( 7 * 70 ) = 7 A 70 = 70 and the diagram 

7o 

”2 — 

coim(o’7o) 



is a pullback, the square m is in fact commutative. 
Now suppose we have a square 



in 0(72)^. By 1(3)1 of lemma [7. 121 we have 


xicry”’’^ = 2:27^7^^ = X2 ■ 


Here 

0-7"'^ = ((T*(-. 7 ), A^(cr,(-. 7 ))CT 7 ) = ((J,(-. 7 ),crA^(cr*cr,(-. 7 )) 7 ) . 
By lemma [ 3.201 we have 70 = “'tT*(T*(-i 7 ), so that we obtain 
cr7^T' = (cr* (-.7), ctA(7o)7) 

= (c^*(-'7),cr7o(7*7o)''') 

= im(cr7o)'**^"'^^ coim(cr7o)(7*7o)''' ■ 
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Put xq := xi im((T 7 o)'^*^“''’'\ then we have X 2 = xq coiin(cr7o)(7*7o)^- On the 
other hand, we have 

xq ini(cr 7 o) V = xo coini((T7o)(7*7o)S^ = 2 ^ 27 ^ = a:icr. 


Since cr is a split epimorphism, we obtain xi = Xq im((T 7 o)^. Such Xq is unique 
since ini((T 7 o)^ is a split epimorphism. Therefore, the square m is an absolute 
pushout. □ 


Proof of proposition \ 1. Every morphism of □(72.) is represented as 

Then 7 I is a split epimorphism, and a is also a split epimorphism since 72 is 
EZ cubicalizable. On the other hand, by lemma 17.111 is a monomorphism. 
It follows that every morphism factors as a split epimorphism followed by a 
monomorphism. Moreover, every monomorphism factors as a morphism of the 
form 8 ^ followed by an isomorphism, hence it raises the degree whenever it is 
not an isomorphism. Finally the condition (EZ3) follows from lemma [7.231 □ 


Corollary 7.24. If 72 is an EZ cubicalizable category, then the simplicial real¬ 
ization functor 

I • I : 0(72)^ ^ SSet 

preserves monomorphisms. 


Proof. Notice that in the case that 72 is EZ cubicalizable, the notion 9D[r] 
agrees with that defined in section [S] Then since by proposition 17.221 0(72) is 
an EZ category, corollary 15.141 implies that every monomorphism in □(72)^ is a 
transfinite composition of pushouts of morphisms in the set 


= {77\5D[r] 77\D[r] | r e 72, 77 < Autn( 7 ^)(r)} . 

Since the simplicial realization preserves colimits and the class of monomor¬ 
phisms in SSet is closed under transfinite compositions and pushouts, it suffices 
to show that each morphism 


\H\dD[r]\ ^ |77\D[r]| 

is a monomorphism. Now, since | • | preserves colimits, the morphism is isomor¬ 
phic to 

77\|9D[r]|^77\|D[r]|, 

and by proposition 17.211 |9D[r]| is a simplicial subset of |□[x]|. Thus the mor¬ 
phism is a monomorphism. □ 


8 Test category theory 

In the section, we prove that the cubicalizations are actually test categories. 
The notion of test categories was introduced by Grothendieck in [18], where it 
was pointed out that a test category is a small category on which we can do 
homotopy theory. In fact, Cisinski developed a model structure on the category 
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of presheaves over a test category in [5] based on the idea. So we can regard 
cubicalizations as a model of homotopy theory. Notice that, as a result of the 
integrated construction, most of the discussion in the section goes parallel to 
that in the simplest case □, see [5] and P5] . 


8.1 Homotopical categories 

Before the discussion about test categories, it is convenient to introduce the 
notion of homotopical categories. In |14] . it was pointed out that a homotopy 
theory given by a model structure on a category is actually determined by the 
class of weak equivalences, and the cofibrations and fibrations are only additional 
structures. So we can isolate the model-categorical arguments involving only 
weak equivalences from the whole theory. 

Definition. A homotopical category is a bicomplete category C together with 
a wide subcategory W of C which contains all isomorphisms and satisfies the 
two-out-of-six property; i.e. if we have a sequence 

X Ay Z -^W 


of morphisms in C, then g/, hg € W imply /, g, h, hgf £ W. An element of W 
is called a weak equivalence. 

We often identify a wide subcategory with a class of morphisms which con¬ 
tains all the identities and is closed under compositions. In the original article 
|14j . the assumption of bicompleteness does not appear. However, in this pa¬ 
per, everything is discussed for bicomplete categories. This is why we added the 
assumption to the definition of homotopical categories. 

Note that if C is a category, then the class Isom(C) of isomorphisms satis¬ 
fies the two-out-of-six property; indeed, gf,hg £ Isom(C) imply g £ Isom(C). 
Moreover, suppose F : C ^ V is a functor and Wv C P is a class of morphisms 
which satisfies the two-out-of-six property. Then the class 

F-'^W'd :={f :X gC\ F{f) £ Wv} 

also satisfies the two-out-of-six property. In particular, if C is a model category 
and W is the class of weak equivalences, then W satisfies the two-out-of-six 
property since it is the inverse image of isom(HoC) by the localization C —>■ 
isom(Ho)C. 

Conversely, it is easily verified that if a wide subcategory W C C satisfies 
the two-out-of-six, it also satisfies the two-out-of-three. 

Definition. Let C be a homotopical catetory. 

(i) A cylinder object on A £ C is a diagram 


A =4 A A A 


such that pio = pii = idx and p : A ^ A is a weak equivalence. 
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(ii) Dually, a path object on X S C is a diagram 

~ <10 

X ^X=tX 

91 

such that qoj = qij = idx and j : X ^ X is a weak equivalence. 

(iii) Two morphisms fo, fi : X ^ Y S C are said to be left homotopic if there 
are a cylinder object X on X and a morphism h : X —)■ Y such that 
/o = hio and fi = hii. 

(iv) Two morphisms fo, fi : X ^ Y € C are said to be right homotopic if there 
are a path object T on T and a morphism k : X ^ Y such that /o = pok 
and fi = pik. 

Notice that the homotopic relations are symmetric and reflexive. In general, 
however, it is not transitive, so the relations do not become equivalence relations 
on morphism sets. 

Lemma 8.1. Let C be a homotopical category, and suppose morphisms /o,/i : 
X ^ Y are left (resp. right) homotopic. Then /o is a weak equivalence if and 
only if /i is so. 

Proof. By duality, we only show the statement in the case that /o and fi are 
left homotopic. So we have a cylinder object 

xux ^^X ^X 

and a morphism h : X ^ Y such that /o = hio and fi = hii. Since X is 
a cylinder object, the morphism p is a weak equivalence. Moreover, we have 
pio = pii = idx, which implies io and ii are weak equivalences since the class 
W of weak equivalences satisfies the two-out-of-three property. Thus /o is a 
weak equivalence if and only if h is so, and the other is the same. □ 

Definition. Let C be a homotopical category. Let f : X ^ Y and g : Y ^ X 
be morphisms in C. Then g is called a homotopy inverse of / if gf is either left 
or right homotopic to the identity, and fg is either left or right homotopic to 
the identity. 

It is clear that p is a homotopy inverse of / if and only if / is a homotopy 
inverse of g. 

Corollary 8.2. Let C be a homotopieal eategory. Lf f : X ^ Y G C admits a 
homotopy inverse, then f is a weak equivalenee. 

Proof. Let g : Y X be a homotopy inverse of /. Then lemma lOI implies 
that gf and fg are weak equivalences. Hence by the two-out-of-six property, / 
is a weak equivalence. □ 
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8.2 Test categories 

The notion of test categories was introduced by Grothendieck in [TS]. Further 
developments are established by Cisinski in [5] and Jardine in [^. Before giving 
the definition, we begin with an essential proposition: 

Proposition 8.3. Let A he a small category. We define functors — >■ 

Cat and Nj( : Cat — A^ by 

f^X = A/X 

and 

NaC = Csit(A/{:),C). 

Then H AGi is an adjoint pair. 

Proof. For X € A^ ^ we defin a morphism rj : X ^ N^J'^X by the composition 

X c:iA'^{A[-],X) ^ Ca.t{A/i-),A/X) = NaJ'^X , 

where the first isomorphism arises from the Yoneda lemma. On the other hand, 
if we write j : A ^ a i-P- A/a € Cat, then we have a natural isomorphism 
J'^NaC ~ jfC for C G Cat. Indeed, the objects of the category J^NaC are 
diagrams of the form 

.4[a] ^ NaC 

in A'^, which one-to-one correspond to diagrams 

A/a^C 

in Cat. This correspondence naturally extends to morphisms. We now define 
£ : ^^NaC ^ C by 

^-^NaC -jfC , 

where evali : jfC ^ C is the evaluation at the terminal object, that is, the 
functor 

evali : ffC 5 [A/ a ^ Cj 7(la) G C. 

We show (/■^, Na, 7, £) is actually an adjunction. To do so, we have to show 
the triangle identities. For X G .4^ and each (.4[a] A- X) G J^X, the image of 
X by the composition 

J^X J^NaJ^X 4 J-^X ( 20 ) 

is computed as follows: 

£ o = £ ^.4[a] ^ X ^ Na f^x'j 

(^A[a] X, X A^{A[-],X) ^ Cat{A/{-),A/X'^ 


= e 




Thus the composition (EIH) is the identity. 

We finally show the other identity. Notice that for a small category C and 
a cell {A/a ^ C) € Nj^C, we can define a functor ip{'y) : A/a jlC which 

f 

sends each object (o' -A- a) G A/a to the composition 

j{a) = A/a A/a ^ C. 

This assignment gives rise to a morphism ip : Nj\C —>■ N_A{jlC) in A^ . Then 
we obtain the following commutative diagram: 


Ny^C A^{A/{-),NaC) 


NA[jiC) 


Na/^NaC 


Thus, by composing evali : jj-C* —>■ C, one can verify that the composition 
N^C ^ NaJ^N^C Nj^C 

is the identity. □ 

To compute the counit e : J'^Na —t Idcat of the adjunction, the following 
lemma is an essential tool: 

Lemma 8.4. Let A be a small category. Let : A'^ ^ Cat : Na he the 

pA 

adjoint pair and e : J Na —t Idcat be the counit given above. Then for every 
small category C and for every object c G C,there is an isomorphism 

eic~ f^NA(C/c) 

of categories. 

pA 

Proof. Recall that if is a small category, the category J NaD can be natu¬ 
rally identified with the category jfD for j : A ^ a Af a G Cat. Under the 
identification, e : J Nj^D D is identified with the evaluation evali : jfD —D 
at the terminal object. Hence, the category ej-c is the category whose objects 
are pairs of diagrams 

{^A/a ^ C,'y{la) . 

The morphisms are morphisms a : a ^ a' G A which commute with structure 
morphisms. On the other hand, objects of f'^N_4(C/c) ~ jf(C/c) are functors 

Aja^Cjc, 

which consist of data (.4/a —> C,^{la) —t c). Therefore, objects of ej-c cor¬ 
respond in one-to-one to those of J'^Na(C/c). This correspondence clearly 
extends functorially to morphisms, so we obtain the result. □ 
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Definition. We denote by N : Cat SSet the usual nerve functor. Then 
a functor ip : C ^ D is called a Thomason equivalence if it induces a weak 
equivalence Nip : NC —>■ ND in SSet in the Quillen model structure. A small 
category C is said to be aspherical if the unique functor C —>■ * is a Thomason 
equivalence. 

The terminology comes from the model structure on Cat introduced by 
Thomason in [35] , see also |S] . Many people studied about conditions in which 
a functor becomes a Thomason equivalence. The most well-known result is the 
following: 

Theorem 8.5 (Quillen’s theorem A). Let ip : C ^ D be a functor between 
small categories If ip is aspherical, i.e. ipfd is aspherical for each d G D, then 
ip is a Thomason equivalence. 

The proof was originally done by Quillen in [33]. Jardine gave another 
proof in [33], where he used the discussion about homotopy colimits in model 
categories. 

Now we define test categories. 

Definition. Let A be a small category. 

( 1 ) A is called a weak test category if the counit functor 

e : C 

is a Thomason equivalence. 

(2) A is called a local test category if A/a is a weak test category for each 
a&A. 

(3) A is called a test category if it is both a weak test category and a local 
test category. 

Proposition 8.6. Let A be a small category. Then the following hold: 

(1) A is a weak test category if and only if for each small category D with 
terminal object, the category J N^D is aspherical. 

(2) A is a local test category if and only if for each small category D with 
terminal object, the forgetful functor f NaD A is aspherical. 

Proof. If A is a weak test category and D is a small category with terminal 

object, then we have a sequence J^NaD A- D ^ * of Thomason equivalences. 
pA 

Conversely, suppose J NaD is aspherical for each small category D with ter¬ 
minal object. Let C be an arbitrary small category. For each c S C, by lemma 

18.41 we have an isomorphism ej-c ~ Na{C/c). The assumption implies it 

pA 

is aspherical, so the counit e : j NaC C is aspherical. Hence by Quillen’s 
theorem A, e is a Thomason equivalence, and we obtain the part 153 
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We finally show the part |(2)[ For each a G A and a small category C, objects 
of the category are pairs 


(^a A- a, {A/a)/pL A . 


However, since for ^ : a' —)• a S {A/a)/[i is isomorphic to A/a/ the category 

Nj^jgC is isomorphic to the category {J'^Nj^C)la whose objects are pairs 


(a' A a, A/a' A c) . 

Therefore, by the part |(l)[ A/a is a weak test category if and only if the category 
{J'^N^D)la is aspherical for every small category D with terminal object, which 
says that the forgetful functor J'^N^D —5> ^ is aspherical. □ 

Corollary 8.7. A small category A is a test category if and only if it is aspher¬ 
ical and a local test category. 

Proof. First notice that every weak test categories are aspherical; indeed, we 
have a sequence 

A~ A/* ~ A * 

of Thomason equivalences. 

We show the converse. Suppose A is aspherical and a local test category. 
It suffices to show that A is a weak test category. Notice that as shown in the 
proof of proposition 18.61 for every small category D with terminal object and 
each a G A, there is an isomorphism 


{J^NAD)ia~ 


Since .4 is a local test category, by |(l)| in proposition 18.61 they are aspherical. 
Then by Quillen’s theorem A, the forgetful functor J N_^D ^ A is a Thomason 

rA 

equivalence. In particular, since A is aspherical, J Nj(D is aspherical. Thus 
by[(T)] in proposition l8.61 A is a weak test category. □ 

Notice that if A has a terminal object, then it is aspherical. In fact, most of 
examples of test categories have terminal objects. 

Finally, we state the most important theorem about test categories: 


Theorem 8.8 (Corollaire 4.2.18 in [5]). If A is a test category, then there is a 
cofibrantly generated model structure on A^ such that 


• f : X ^ Y is a weak equivalence precisely if it is an oo-equivalence. 


• f : X ^ Y is a cofibration precisely if it is a monomorphism. 
The proof is omitted here (see [5] or [25]i. 
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8.3 Homotopy theory on presheaves on aspherical cate¬ 
gories 

Next, we give a sufficient condition for aspherical categories to be a test cate¬ 
gories. The proof is really related to the interval-based homotopy theory. 

Let A be an aspherical category. We call a morphism f : X ^ Y G A'^ an 
oo-equivalence if it induces a Thomason equivalence /* : AjX -G AjY . Hence 
by 1(2)1 in proposition 18.61 and corollary 18.71 .4 is a test category if and only if 
the morphism —)• + £ A^ is an c»-equivalence for every small category D 

with terminal object. We regard A^ as a homotopical category with the class 
of oo-equivalences. 

We also say a morphism f : X —>■ Y G A^ is aspherical if it induces an 
aspherical morphism f^, : AjX —>• AjY . An object X £ A^ is said to be 
aspherical if the unique morphism A —>■ * is aspherical. By Quillen’s theorem 
A, that / is aspherical implies / is an oo-equivalence. 

Lemma 8.9. Let A be an aspherical category. Then a morphism / : A —>■ 
Y G A is aspherical if and only if for each cell y : A[a\ -G Y, the category 
AI{X Xy A[a\) is aspherical. In particular, X G A is aspherical if and only if 
AI{X X A[a]) is aspherical for each a G A. 

Proof. The last part follows from the first one. Let f : X ^ Y G A'^ be a 
morphism. Then the induced functor /* : A/X -G AjY is aspherical if and 
only if for each cell y : A[a\ —)• Y, the category ft:iy is aspherical. Objects of 
f*\.y are written as commutative squares of the form: 


A[a'] 


A- 


■A 


Y 


Clearly they correspond one-to-one to morphism A[a'] -G X Xy A[a] £ A^. 
Thus, we obtain an isomorphism — AjiX Xy A[a]), and the first part 

follows. 

The last part follows from the first one. □ 

Corollary 8.10. Let A be an aspherical category. Then a morphism / : A —>■ 
Y G A^ is aspherical if and only if for each cell y : A[a] —)> Y, the projection 
X Xy A[a] — >■ A[a] is an oo-equivalence. In particular, an object X G A^ is 
aspherical if and only if the projection X x A[a] ^ A[a] is an oo-equivalence for 
each a G A. 

Proof. The condition that A Xy A[a] —>■ A[a] is an oo-equivalence says that the 
induced functor 

A/(A Xy A[a]) —A/a 

is a Thomason equivalence. Since A[a]/a has a terminal object, hence aspherical, 
this holds if and only if A/(A Xy A[a]) is aspherical. Thus the result follows 
from lemma [87^ □ 
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Corollary 8.11. Let A he an aspherical category. If f : X ^ Y G is 
aspherical, then for every W G A^, the morphism f x W : X xW ^ Y xW 
is aspherical. In particular, if an object X G A^ is aspherical, the projection 
X X W ^ W is aspherical for every W G A'^. 

Proof. By lemma 15^ it suffices to show that the category 

Af ((X X W) X(y-kw) -4[a]) 

is aspherical for each cell (y, w) : A[a\ Y x W. Notice that we have the 
following pullback square: 


a] 

{y,w) 

X X W ■'''"> Y X W 

Thus we obtain (X x W) X(^yxW) -4[a] ~ X Xy .4[a], which induces an isomor¬ 
phism 

Af ((X X W) X(YxW) -^[a]) — A/{X xy .A[a]). 

Since f : X ^ Y is aspherical, the right hand side is aspherical, so we obtain 
the result. □ 

Now fix an aspherical category A. Suppose we have a functor 0 : A ^ Cat. 
We denote by 6 * : Cat A^ the functor defined by 

0*{C) :^Cat{9{-),C). 

The functor 0* is right adjoint to the Yoneda extension 0\ : A'^ -G Cat of 
0. Hence 0* preserves limits, in particular it preserves cartesian products and 
the terminal object. It follows that under certain assumptions, the functor 
0* : Cat —.4^ derives an interval theory on A'' from Cat. This is the key 
observation to obtain the following result. 

Proposition 8.12. Let A be an aspherical category. Suppose we have a functor 
0 ■. A Cat such that 

(a) for each a G .4,, the category 0{a) has a terminal object; 

(b) if a small category D has a terminal object, then the object 0*D G A^ is 
aspherical. 

Then A is a test category. 

Proof. By corollary 18.71 and |(2)| in proposition 18.61 it suffices to show that for 
each small category D with terminal object, is aspherical. By corollary 

18.101 it also suffices to show that for each a G .4, the projection Nj\^D x .4[a] ^ 
.4[a] is an oo-equivalence. 


Y Xy .4[a]-^ A 

U 
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We denote by io)*i : * —t [1] S Cat the two inclusions whose images are 
0 and 1 respectively. The assumptions and corollary 18.111 imply that for each 
X € the sequence 

X n X ~ (X X 9**) u{x X 9**) X X r [1] X 

gives rise to a cylinder object X x 9* [1] on X in the sense of the section 18.11 
Thus to see the projection Nj\D x A[a\ -» A[a\ is an oo-equivalence, by corollary 
18.21 it suffices to show that for each a € A, admits a homotopy inverse with 
respect to the cylinder object N^D x 0*[1]. 

We define t : * ^ N_aD as the adjoint morphism to the functor A D 
which sends all objects to a terminal object. We show the morphism t gives 
rise to required homotopy inverses. Since D has a terminal object, there is the 
obvious homotopy H •. D x\l] ^ D from the identity functor to the contraction 
to a terminal object. Then we obtain the sequence 

A[a] X NaD X 9*[1] A[a] x NaD x X^[1] ~ yl[a] x Na{D x [1]) 

--—^ A[a\ X NaD , 

where /3 : 0* —>■ Na is the natural transformation induced by the functor Aja ^ 

f 

9{a) which sends each (a' —> a) € A/a to the image of the terminal object of 
9{a') by 9{f) : 9{a') 9{a). Since (3 : 9** —>• Na* is naturally isormophic to 

the identity on the terminal object of .4^, the composition above gives rise to a 
homotopy on A[a] x NaD x 0*[1] from the identity to the contraction 

A[a\ X NaD A[a\ ^ A[a\ x NaD . 

Hence, by corollarv l8.21 the projection NaD x A[a] A[a] is an oo-equivalence. 
The result now follows from corollarv IS.lOl □ 

Example 8.13. Let A be the simplex category. Then we have an embedding 
9 : A ^ Cat. The induced functor 9* : Cat — > ASet = SSet is nothing but 
the usual nerve functor. Hence the conditions in proposition 18.121 are obviously 
satisfied, so A is a test category. 

8.4 Cubicalizations and test categories 

Finally, we show that some cubicalizations are test categories. Before that, 
we have to consider a structure on a cubicalizable category which induces a 
cylinder-like structure on its cubicalization. 

Definition. Let 7^ be a cubicalizable category. Then an enlargement on TZ is 
an endofunctor c : TZ ^ TZ together with a natural transformation t : Id ^ c 
such that 

(1) for each r G TZ, l : r ^ c(r) G TZq and codeg Lr = 2; 
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(2) c preserves {TZq ,TZ )-factorization; i.e. li a & TZ and 5 G T^g , then 
c((t) G TZ~ and c{6) G TZ'^ ; 

(3) for each f : r ^ r' G TZ, the square 

f 

r -5“ r 

, U 

c(r) c(r') 


is a pullback. 

Notice that the last condition implies that for each r € TZ, c : TZ^/r 
TZ+/c{r) is a section of i* : 7?.,^/c(r) —>■ TZq/t. Actually, we can write this map 
c : TZq/t —>• T^g c(r) explicitly as follows: 

Lemma 8.14. Let 7Z be a cubicalizahle category, and let c : TZ ^ TZ be an 
enlargement. Then for each 6 G TZZf^jr, we have 

c{6) = tj V -V. 

Proof. Since codegi = 2, we have either -li < c{S) or c{S) < i. If c{5) < i, then 
we have c((5) A r = c((5); i.e. the following square is a pullback: 

c(s)-^ r 

U 

c(s)-^ c(r) 

This contradicts to the definition of enlargements. So we have < c((5). Then 
we have 


c{6) = (t A c((I)) V (-li A c((I)) = (i*i*c(5)) V -li = V -li. 


□ 

Corollary 8.15. In the above situation, for every morphism / : r' —> r G 7?. 
and S G TZ^fr, we have 

c{frc{ 6 ) = Lj*is)v^i = c{rs). 

Consequently, the functor c : TZ ^ TZ preserves pullback squares of morphisms 
in TZ^. 

Proof. First notice that, by definition, we have 
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Thus for 5' e 7?.,|/c(r), we have 

c{fns') = {c{fns')AL)vic{fr{s')A^i) 

= {i.L*cifnS^)) V c(/)*(<5' A -0 = V c(/)*(<5' A -i). 

In particular, the case 6' = c{6), by lemma IS. 141 ->l, < c(S), and we obtain 
c{fnc{S)) = V -6)) V c(/)*H) = {iJ*{S)) V . 


This is the first part. 

Now setting /' to be the pullback of / by S, we have the following commu¬ 
tative square: 

c(s') c(s) 


c(/*(<5)) 

c(r') 


c(5) 

c(r) 


Since c((5) is a monomorphism, the first part and the uniqueness of the pullback 
imply that the square is actually a pullback. Thus the last part follows. □ 


Example 8.16. Recall that A is the category of finite ordinals and order-preservin 
maps. For n G A, set c(n) := n -|- 1 and i : n —>■ c(n) to be the inclusion. Then 
c and L form an enlargement on A. 

We see that enlargements naturally induce a structure on the cubicalization. 
The following two lemmas are key results: 

Lemma 8.17. Let TZ be a cubicalizable category and c : TZ ^ TZ be an enlarge¬ 
ment. Then c extends to □(7?.) —s- □(7?.) by setting 

c(7^) = c(7)^ , c((5^) = c{Sy*^ . 

for 7 , (5, ^ G TZy such that the above makes sense. 

Proof. First, notice that since t is preserved by the pullback by 0 ( 7 ), we have 


c( 7 ) t* = t *7 , 

and by corollary 18. 151 we have 

c(7)^c(^) = c(7^(5) . 

Thus by |(2)| of lemma 17.121 for every / : r' —>■ r G 7^ and f G 7^d/r with 
f A im(/) = 0, we obtain 

= c(7)’''(64,c(/)) = (c(7)*64,c(7)’I'c(/)) 

= (t*7*C,c(7’''/)) = c(7*C,7V) = . 


On the other hand, we have 

c{S^)c{£^) = c((5)''*^c(£:)''*^ = V c((5)*t*C, c(^)c(e)) 

= V (5*C),c(<J)c(£)) = c{5^£^) . 


Hence the result follows. 


□ 
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Lemma 8.18. In the situation above, the following hold: 
(1) For every j : r' ^ r G F-q , the diagram 


( \ ! I\ 

c(r)-^ c(r') 


is a pullback in V{F). 


(2) The diagram 



r 


in □(7?.) is natural with respect to r G □(7?.). 


Proof. Suppose 7 : r' —>■ r € Fq . By the proof of proposition 16.61 if we set 
S := 0 ( 7)6 V “' 0 ( 7 ), then the pullback square is given as 


,(5*(c(7)0)t 
s -^ r 


U 


//\ ! \ 
c{r )-^ c(r) 


( 21 ) 


By lemma [8. 141 we have 

S = 0 ( 7)6 V -' 0 ( 7 ) = ( 67 ) V (-'( 6 * 7 ) A 6 ) = 6*(7 V 6 *(-' 6 * 7 )) = 6*(7 V - 17 ) = 6 . 


Hence 

(<5*(c(7)6))+ = (6*6.7)^ =7^ 
so that the square (l2T]l is in fact the required one in |(1)[ 

Now we show m Let : r' ^ r G □(72.), and let ry' = 0 or -16 S 

72 . 0 / 0 ( 0 '). Put 77 = c{S^aj'^)fr]' . Then by part m we have 

L Ar] = L A c{Saj^)^:r/' = l Arj' = 0 . 


Hence 77 < - 16 , so that 77 values 0 and -<l precisely when 77 is 0 and -<l respectively. 
We obtain 

c(( 5 ^cr 7 ^) 6 '' = (( 6 *^) V 77 , ( 77 ) 0 ( 50 - 7 ^) 6 ) = (( 6 *^) V 77 , A^( 77 ) 65 o- 7 ^) = . 


Thus is natural. 

On the other hand, by part m we have 

6^0(50-7^) = 6 a " f ^ if , 

in V(72), hence 

6^c(5^o-7^) = 6^c(5)''*'^c(o-7^) = (6*6*^, 6^c(5))c(o-7^) = 5^6^c(o-7^) = 5^o-7^6^ . 
This implies that 6 ^ is also natural. □ 
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We are now ready to state and prove one of the main results: 

Theorem 8.19. Suppose TZ is a cubicalizable category with an enlargement 
c : TZ ^ TZ. Then the cubicalization 0(7^) is a test category. 

Proof. Recall that every cubicalizable category TZ is canonically equipped with 
a canonical poset representation which extends to 

7?.q/(•) : □(7^) —Poset ^ Cat. 

We put 9 := TZq/{ ■ ). Then since 0(7^) has a terminal object by |(4)| in lemma 
17.121 to see □(77.) is a test category, it suffices to show that 9 satisfies the 
conditions in proposition 18.121 

Since for each r e □(77), the category 9{r) is a finite lattice so that it has a 
terminal object. So we verify the other condition. Suppose 77 is a small category 
with terminal object. To see 9*D is aspherical, by corollary 18.101 it suffices to 
show that the projection 

9^D X □[r] ^ □[r] 

is an 00 -equivalence. More precisely, we shall directly show that the induced 
functor 

□ (77)/(0^77x^[r])^^(77)/r 

is a Thomason equivalence. Notice that we have an isomorphism 

□ (77)/(0^77 X □H) o. {9iD) x^in) {a{TZ)/r). 

We define a functor hu : 9fD —>■ 9\^D as follows: Fix a terminal object t G D. 
Then for each (0(r) A 77) G 9fD, define hnip) to be the obvious homotopy 

9{c{r)) o. 77+/c(r) o. 77+/r x [1] ^ 77 

from p to the constant functor at t G 77. We then obtain the following commu¬ 
tative diagram of functors 

6»;77-^ ^(77) -^(77)^ 

ho c (tty 

9\.D -^ ^(77) ^-^(77)^ 


which induces a functor h : □(77)/(d^77 x □[r]) —□(77)/(0^77 x □[r]). 

Since an enlargenemt gives rise to an interval theory on the cubicalization, 
we have a diagram 

1-° p 

WncR) =4 c —Idn( 7 ^) 

of natural transformations. They also induce natural transformations 

Ide4X) ^ ho ^ t 
0 

Idn(7?,)/r -A { l ^)* Idn(7?,)/r 
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where we identify t G D with the constant functor 9 ^ D. Hence we obtain 
natural transformations 

Id —)• h ■<— (t X □[r])* (22) 

between functors n{TZ)/{0^D x □[r]) n{Tl)/{0^D x □[r]), here we denote 

by t X □[r] the composition 

□(7e)/(0^D X DH) ^ □(7^)/r a{TZ)/{e*T^D x dh) . 

Thus the natural transformations in imply that n{7V)/{9^D x □[r]) —>■ 
n{TZ)/r is a Thomason equivalence by lemma I5TT] and the two-out-of-six prop¬ 
erty. 

Now, we have a functor 9 = 9: □(7^) — Cat satisfying the conditions in 
proposition 18. 121 so the result follows. □ 

As a result, we obtain a model structure: 

Corollary 8.20. Suppose TZ is a cubicalizable category with an enlargement 
c : TZ ^ TZ. Then there is a cofibrantly generated model structure on □(7^)^ 
such that 

• f : X is a weak eguivalence precisely if it is an oo-equivalence. 

• f : X =>-Y is a cofibration precisely if it is a monomorphism. 

We call it the standard model structure. 


9 Homotpy theory on cubicalized categories 

In the previous sections, we saw that if 7?. is a cubicalizable category with an 
enlargement, the cubicalization □(7?.) is a test category. It follows that the 
category □(7?.)^ canonically admits a model structure. In this section, we give 
another model structure on it in the case TZ is EZ cubicalizable. Recall that 
if 7^ is a cubicalizable category, then we have a simplicial realization functor 
I • I : 0(7^)^ SSet. We see that the functor induces a model structure. 
It is non-trivial that the model structure coincides with the standard model 
structure, but we can actually prove it in some cases containing □(A) = the 
cubical category with connections. 

9.1 Homotopy theory based on cylinders 

First, we discuss cylinders on 0(7^)^. Fix a cubicalizable category TZ and an 
enlargement c : 72. —>■ 72. on it. Recall that by lemma 18.181 we obtain a functor 
c : □(72) ^ 0(72) and a diagram 


Id 


Id 
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of functors □(7^) —S' □(72.), where we write and = l. Define a functor 

Cyl : □(72)^ 0(72)^ to be the left Kan extension of c. We call Cyl the 

cylinder functor induced from the enlargement c. The above diagram induces 

Id Cyl ^ Id. (23) 

1,1 

Notice that the proof of lemma 18.181 also implies that 

(72+/r) X [1] 9 (e,fc) ^ {0%^ e 72+/c(r) 

is a natural isomorphism with respect to r € □(72). It gives rise to a natural 
isomorphism |□[c(r)]| ~ |□H| x A[l], and moreover for X G 0{TZ)^, we obtain 

nr&a(TZ) 

\CylX\ c^J A(r) X pKr)]! 

prGO{'JZ) 

~ / X{r) X PHI X A[l] 

:^|A|x A[l]. 

Under this isomorphism, the simplicial realization of diagram (1231) is isomorphic 
to the diagram 

proj 

P|=4|A|xA[ 1] Vp|. 

(id.l) 

The discussion above implies the following result: 

Proposition 9.1. Let TZ be a cubicalizable eategory together with a fixed en¬ 
largement c : 72 —>■ 72. Suppose fo,fi:X^Y G ^(72)^ are morphisms such 
that there is a morphism h : Cyl A —^ Y with hc^ = p for k = 0,1. Then 
l/ol, |/i| : PI PI are homotopic in SSet. 

Definition. Let 72 be a cubicalizable category, and let c : 72 —?► 72 be an 
enlargement. Then two morphisms fo, fi : X ^ Y G ^(72)^ are said to be 
homotopic with respect to c if there is a morphism h : Cyl X ^ Y with hi^ = fk 
for A: = 0,1. A morphism f : X ^ Y G ^(72)^ is called a homotopy equivalence 
if there is a morphism g : Y ^ X such that gf and fg are homotopic to the 
identities idjf and idy respectively. 

Thanks to the two-out-of-six property, proposition 19.11 also implies the fol¬ 
lowing: 

Corollary 9.2. Let TZ be a cubicalizable category together with a fixed enlarge¬ 
ment c : TZ ^ TZ. Then every homotopy equivalence f : X ^ Y G ^(72)^ 
induces a weak equivalence |/| : |A| —> |y| in SSet. 

Recall that if 72 is a cubicalizable category with a thin-powered structure 
72p then TZq is itself cubicalizable, and ^(72^ is a wide subcategory of ^(72). 
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We denote by i : □(7?.g ) ^ 0(72.) the inclusion. Moreover, if c : 7?. 72. is an 

enlargement, then it restricts to an enlargement on 72^, which we also denote 
by c. Then we have ic = ci and i{L) = l. We denote by i* : 0(72) —□(72q ) 
the restriction functor. Then we can compare the homotopy theories on □(72)^ 
and □(72(1)^ in the following sense. 

Proposition 9.3. Let TZ be a cubicalizable category, and let c : 72 —>■ 72 6e 
an enlargement. Suppose morphisms fo, fi '■ X —>■ Y S □(72)^ are homotopic 
with respect to c. Then i*fo,i*fi are homotopic with respect to the restricted 
enlargement. 

Proof. Let i\ : □(72,]' —>■ 0(72)^ be the left Kan extension of i. Notice first that 
since ic = ci, we have a natural isomorphism h Cyl ~ Cylh and the following 
diagram of natural transformations: 


*!('-“) I, (it) 

=S h Cyl h 


z,(d) 



,t 

h _Cyl/I- i 


Taking the adjoint diagram, we obtain the following diagram: 


:CyH* 


:z* Cyli]i* - ^i*in* 

i* Cyl?7 

H: z* Cyl-. 


where rj : Id —^ i*i\ and e : i\i* —> Id are the unit and counit of the adjunction 
i\ H i* respectively. Then, by the triangle identities, the compositions of left 
and right edges are the identities. Hence the result follows. □ 

Corollary 9.4. In the situation above, the functor i* : □(72)^ —>■ □(72,]')^ 
preserves homotopy equivalence. 


9.2 Model structure from the realization 

Next, we see that a cylinder functor actually induces a homotopy theory. To do 
this, we need some preliminary results. Most of them appear in the appendices 
of [30]. 

First of all, we need the notion of accessibilities: 

Definition. Let C be a locally presentable category, and let k be an infinite 
regular cardinal. Then a full subcategory Co C C is called a K-accessible subcat¬ 
egory if it satisfies the following: 
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(1) Co is closed under k- filtered colimits in C. 

(2) There is a (small) set S C ObCo of K-small objects in C which generates 
Co under K-filtered colimits. 

We say Co is an accessible subcategory if it is K-accessible for some inifinite 
regular cardinal k. 

Note that the accesibility implies retraction closed condition. Indeed, sup¬ 
pose Co C C is a K-accessible subcategory, and we have a retraction sequence 
A ^ X ^ A in C with X £ Cq. Choose a k- filtered cardinal A, and de¬ 
fine Al, : A ^ Co as follows: For each a < A, we set Aa = X, and for each 
a < /3 < A, we consider ir : A^ ^ Ap. Then Al, : A —>■ Co is a well-defined 
functor because of the equation ri = id. Now, it is easily verifies that 

A ~ colim Aa ■ 

a<CX 

Since Co is closed under K-filtered colimits, we obtain A G Cq. 

To verify the accessibility, the following result is most essential: 

Proposition 9.5 (Corollary A.2.6.5 in[3n]). Let F : C ^ T) is a functor between 
locally presentable categories which preserves K-filtered colimits for an inifinite 
regular cardinal k. Then for every K-accessible subcategory Vq C V, the full 
subcategory F~^'Do C C spanned by objects X £ C with F{X) £ Vq is also a 
K-accessible subcategory ofC. 

Definition. Let C be a locally presentable category. Then a class W of mor- 
phisms of C, which we will often identify with a full subcategory of is said 
to be perfect if it satisfies the following: 

(1) W contains all isomorphisms. 

(2) W satisfies the two-out-of-three axiom. 

(3) W is an accessible subcategory of C^^l. 

Notice that by the discussion above, a perfect class is closed under retracts. 

Corollary 9.6. If F : C ^ F is a functor between locally presentable category 
which preserves filtered colimit, then for every perfect class W-d C the class 
F~^W'd C Cl^l is also perfect. 

Example 9.7. The class isom(Set) of all bijections in the category Set is perfect. 
Indeed, isom(Set) is an w-accessible subcategory of since it is generated 

hy {n = n \ n £ N} C isom(Set) under w-filtered colimits, where w is the 
smallest infinite cardinal. The other conditions are obvious. 

Note that this argument works for every locally presentable category. 
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Example 9.8. Define a functor 11, : SSet —> Set by 


n,(X) := Top(S'"', |X|)/homotopy, 

n—0 

where Top is the category of compactly generated spaces and | ■ | : SSet —>■ Top 
is the geometric realization. Since S'" and S" x J are compact, and every 
simplicial map X ^ Y induces a relative cell complex |X| —>■ |F|, the functor 
n, preserves filtered colimits. Hence the class n7^(isom(Set)) C SSet^^^ is 
perfect. Of course, n7^(isom(Set)) is the class of weak equivalences in the 
Quillen model structure. 

Theorem 9.9 (Proposition A.2.6.13 in [20]). Let C be a locally presentable 
category. Suppose we have a perfect class W and a set Cq of morphisms of C 
such that 

(a) W is closed under pushouts by pushouts of morphisms in Cq; 

(b) Every morphism f of C with Cq fh / belongs to W. 

Then there is a left proper cofibrantly generated model structure on C such that 

• A morphism f is a weak eguivalence if and only if f € W. 

• A morphism f is a cofibration if and only if f € Sat(Co), where Sta(Co) 
is the saturated class generated by Cq. 

• A morphism f is a fibration if and only if (Sat(Co) O W) ft) /. 

Now we obtain the model structure: 

Theorem 9.10. LetTZ be an EZ cubicalizahle category equipped with an enlarge¬ 
ment c : TZ ^ TZ. Let □(7?.) denote the cubicalization, and let \ ■ \ : □(7?.)^ —>■ 
SSet be the geometric realization. Then there is a left proper cofibrantly gener¬ 
ated model structure on the category □(72.)^ such that 

• the class of weak equivalences is that of morphisms f such that \f\ is a 
weak equivalence in SSet; 

• the class of cofibrations is that of monomorphisms; 

• the class of fibrations is the right orthogonal class of trivial cofibrations. 

Moreover, the functors | ■ | : □(72)^ —>■ SSet is a left Quillen functor. 

Proof. Let W be the class of morphisms f : X ^ Y £ 0(72)^ such that |/| is a 
weak equivalence in SSet. By corollarv l9.61 >V is perfect. We set 

Co := {iL\5n[r] H\D[r] \ r G 0(72), 72 < Autn( 7 ^)(r)} . 

Then the class of monomorphism is generated by Cq as a saturated class. More¬ 
over, by corollary 17.241 | • | : 0(72)^ —>■ SSet preserves monomorphism and 
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the (Quillen) model structure on SSet is left proper, so that the class W is 
closed under pushouts by monomorphisms. Hence by theorem 19.101 it suffices 
to show that if / ; X —>■ H G D(7Z)^ is right orghogonal to all monomorphisms, 
it belongs to W. 

Suppose / : X —>■ y is a morphism such that Co i+i /. We define Q/ G 0(7Z)^ 
by the following pushout: 


idU/ 

xnx—^xuy 

CylX-^Qf 


The morphisms 

CylX ^ X 4 r 

xny y 

induce a morphism p : Qf Y. Notice that we have | CylX| ~ |X| x A[l], so 
that the simplicial realization of the pushout square is the following: 


|x| n |x| |x| n |y| 


( 0 , 1 ) 

|X| X A[l] 


r. 


IQ/I 


Thus IQ/1 is nothing but the mapping cylinder of |/| and |p| : |Q/| ^ |y| is the 
retraction, which is a weak equivalence. It follows that p G W. 

Now, write i : X ^4 X UY Qf. Then we obtain a factorization / = pi. 
Since i is a monomorphism, there is a morphism r : Qf ^ X such that the 
following diagram is commutative: 


X^=X 



In other words, we have the following retraction diagram: 


X^^Qf^^X 
f p f 

Y - =Y Y 

Since W is closed under retract, we obtain / S W as required. □ 
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9.3 Monoidal structures and thin-powered structure 

We next consider the monoidal structure on cubicalizations. Recall that most 
of important examples of cubical categories admit monoidal structures. We first 
see that some of the monoidal structures on cubicalizations 0(7?.) come from 
monoidal structures on the original categories 7?. 

Definition. A cubicalizable category 7? is said to be monoidal if it is equipped 
with a strict monoidal structure 0 : 7? x 7? 7? such that 

(1) 7? has an initial object, which is the unit of the monoidal structure; 

( 2 ) if (5i, (52 S 7?q are morphisms, we have 5i ( 8 > ^2 € 7?o i 

(3) the poset representation 7? —Poset is monoidal; indeed, there is a natural 
isomorphism (T^q/ci) x ( 7 ?g/r 2 ) ~ Tl^/{ri®r 2 ) which satisfies the coherent 
conditions. 

Example 9.11. Recall that A admits a monoidal stricture so called “sum” of 
ordinals. Clearly the monoidal structure restricts to A+ and satisfies the con¬ 
ditions above. Hence A is a monoidal cubicalizable category. If G is a group 
operad, AG also admits a similar monoidal structure, and it is monoidal cubi¬ 
calizable. 

Notice that the thin-powered structure A+ is not only a cubicalizable cate¬ 
gory, but also monoidal with the restricted monoidal structure. More generally, 
if a cubicalizable category 7? is monoidal, then the monoidal structure restricts 
to 7 ?q and 7?)j" is also monoidal. 

As expected, if 0 is a monoidal structure as above, then it preserves 7?” as 
well as 7?)j". Suppose di : ri —> r[ and (T 2 : ?'2 —^ ''’2 are 7?)}'-surjections. Since 
the poset representation is monoidal, we have (cti ( 8 >CT 2 )* — (cti)* (81 {(J 2 )*- Notice 
that a morphism / : r —>■ r' € 7? is T?))"-surjective if and only if the image of 
/* : TIq/t —> contains the greatest element 1 : r' —> r'. Now we have 

1 ~ 1 (g) 1 = (cti)*( 1) (g) (cr 2 )*(l), so that (Ti (g (72 is 7?(|"-surjective. 

Note also that if we write m : (g) 7 ?)j"/r 2 — 7?Q/(ri (g r 2 ) to be the 

monoidal isomorphism, for (5i € TZ^Iri and ^2 G 7 ?)}'/r 2 , we have 

w((5i,( 52) = m(((5i)*l, (< 52 )* 1) = ((5i (g S 2 )*m{l, 1) = (5i (g 52)*! = <5i (g ^2 , 

where 1 denotes the greatest element. Thus joins and meets are component- 
wisely computed; i.e. (5i (g ( 52 ) V (5( (g (5Q = ((5i V 5() (g ((52 V 5^) and so on. In 
particular, we have -i((5i (g ( 52 ) = (“(( 51 ) <g (“(( 52 ). 

Moreover the isomorphism (TZ^/ri) x ( 7 ?Q/r 2 ) ~ 7?(j"/(ri (gr 2 ) implies that 
every 6 G 7?)}'/(ri (g r 2 ) is uniquely written as 5 = 5i (g (52 for 5i G TZ^fri and 
62 G 7 ?Q/r 2 . More precisely, denote by 0 the initial object of TZ. We also denote 
by 0 : 0 —>■ r the unique morphism in TZ for r G TZ. Then for each ri, r 2 G TZ, 
we can defin the “inclusions” ji : ^ ri (g r 2 as 

. 0 , n id®0 

ji : ri ~ ri (g 0-ri (g r 2 , 

^ n .< 0 , 0(8iid 

j 2 : r 2 ~ 0 (g r 2 -^ ri (g r 2 . 
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Since monoidal structure preserves 'R.'^, ji,j 2 & 'R-o/ii'i ®f’ 2 )- Moreover, by the 
natural isomorphism {TZ^/ri) x (7^,|/r2) ~ TZ'^/{ri ®r 2 ), we have -■ji = j 2 and 
^32 = ji- Therefore, for 6 € TZq/ (ri (8> r 2 ), we have 

= (^Aji)V(Mj2) = (ji)*(jii5)V(j2)*(i2<5) = ((ji'^)®0)V(0(g)(j2(5)) = (jTi5)®02<5) ■ 

The monoidal structure is also functorial for pullbacks: 

Lemma 9.12. Let TZ he a monoidal cubicalizable category. Then for morphisms 
fi : r[^ ri and Si G VJfyjri for i = 1,2, we have the formula: 

ifl ® /2)*(<5i 0 <52) = iff Si) ® {f*S2). 

Proof. Since the functor TZq/{-) is monoidal, for <5' G for i = 1,2, the 

following equivalences hold: 

(/i)*(^i) ® {h)*iS2) < <5i <8) (52 
^ (/i)*(<5i) < 5i and (/2),(5') < S 2 
^ S[ < ffSi and 5' < f;S 2 
^ S[ ® 5' < iff Si) 0 {f;S2). 

This implies that we have the following Galois connection: 

ifl)* G if2)* ■ ’Ro/ir'i ® r^) GG n^/iri (g) r2) : ff (g) /2 • 

Now the equation /i <g )/2 = (/i ®/ 2 )* follows from the equation (/i)* (g) (/ 2 )* = 

(/i (g)/ 2 )* and the uniqueness of right adjoinction. Hence the result follows. □ 

As a consequence, we have a monoidal structure on the cubicalization: 

Corollary 9.13. If TZ is a monoidal cubicalizable category, then the monoidal 
structure extends to the cubicalization □(7^) by setting 

(5fVi7j) (g) ( 5 IV 272 ) = (<^1 G <52)^^®^"(cri (g)(J2)(7i ^ 72 )''' • 

The unit object is the terminal object. 

Notice that if 0 is the initial object of TZ, then it is the terminal object in 
the cubicalization D{TZ)-, for the unique 0:0^-rG7?., 05:r^-0G 0{TZ) is the 
unique morphism onto the terminal object. 

Example 9.14. Consider the cubicalizable categories A, A+ and AG for a group 
operad G. They are monoidal, and the induced monoidal structures on cubi- 
calizations coincide with the canonical monoidal structures on them; defined by 
□ [m] (g) □[n] := □[to + n]. 

In general, it is known that a monoidal structure on a presite induces a 
monoidal structure on the category of presheaves on it. Precisely, if (A, (g)) is a 
small monoidal category, then for X,Y G , we set 


X(S)Y:= 


A[p (g) g] X A(p) X Y{q). 



We call it the convolution product. By the co-Yoneda lemma, it is in fact a 
monoidal structure which is an extension of that on A. The unit object on 
is represented by that of A. 

Moreover, the convolution product is a part of adjuncions of two variables. 
Indeed, we have 


Z)~ f j Set{A{a,p® q) X X{p) xY{q),Z{a)) 
JaGA Jv.qGA 


/ aGA ^p,qGA 

j Set{X{p) xY{q),Z{p®q)). 

'p,q&A 


Hence if we set 


Mapi(Y,Z):=/ Z{p^{-))^^P\ 

JpeA 

Map,(r,Z):= / 

qG.A 

then we obtain the adjunctions 

M''(y,Mapi(X,Z)) ~M^(Y,Map,(Y,Z)). 

Therefore, A'^ is a closed monoidal category. To summarise, we obtain the 
following: 

Proposition 9.15. IfTZ is a monoidal cubicalizable category, then the category 
□ (7^)^ admits a closed monoidal structure 


X®Y 


jP,qGni('R) 


□ [p® g] X Y:(p) X Y{q) 


with terminal unit. Moreover, the simplicial realization functor \3{7V)^ SSet 
is (strongly) monoidal. 

Proof. The hrst statement follows from the discussion above. So we show the 
last one. Notice that the simplicial realization | • | : □(7?.)^ SSet is a left 
adjoint functor, so preserves colimits. Notice also that the composition 

□ (7^) 

is monoidal. Hence the required result is verified by the direct calculus as 
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follows: 






n[p ®q]xX{p)x Y{q) 


pp,q&a('R) 


|□[p(8)g]| X X{p) X Y{q) 


fP,q&a('R) 


\n[p]\x\0[q]\xX{p)xY{q) 


pp&a{n) 


PWl X X(p) X 


pqGn{'R.) 


PPI xy(g) 


=^P|xp|. 


□ 


Next, we observe that a monoidal cubicalizable category admits enlarge¬ 
ments. Let 72. be a monoidal cubicalizable category, and fix an object 7 G 72 
of degree 2. We define a functor ct : 72 72 by Ct(r) := r ® 7, and a natural 

transformation Id—>Ct by (.:r~r(8)0—>'r(8) 7. 

Lemma 9.16. In the situation above, Ct and l form an enlargement on 72. 

Proof. We have codegi = deg 7 = 2. The other conditions follow from the 
discussion on the beginning of this subsection and lemma 19.121 □ 

Hence by lemma 18.171 and lemma [8. 181 we obtain an extension ct : 0(72) —> 
□ (72) and the diagram 

/t 

Id =1 Ct —> Id 

L~“- 

on 0(72). However, by the formula of the extionsion, we have 

ct((5^cr7'*') = ct{Sy*^Ct{cr)ct{'y)^ = (S 0 7)^®*(cr (8> 7)(7 0 7)'^ = ( 5 ^ 0 - 7 '^) 0 7. 

In other words, the extension of Ct is nothing but the extension of the functor 
(•) 0 7 in corollary 19.131 The diagram is isomorphic to the following: 


id(8iO 

Id — 

id(g)0* 


{■) 0t 



Moreover, the functor Cyl : 0(72)^ —5> 0(72)^ can be comupted as 


Cyl ~ X ® □[7]. 


Finally, we prove the following result: 

Proposition 9.17. Let IZ be a monoidal EZ cubicalizable category. Then the 
model structure on 0(72)^ defined in thorem [9. 1 01 is compatible with the convo¬ 
lution product. Consequently, 0(72)^ is a monoidal model category. 
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Before the proof, we need some preliminary results. 

Lemma 9.18. Let TZ be a monoidal EZ cubicalizable category. Then for each 
ri,r 2 G TZ, the inclusion 9n[ri (8> ^ 2 ] ^ n[ri (8> r 2 ] is naturally isomorphic to 
the morphism 

(g) □[r 2 ] n □[ri] (g) 9n[r2] -)■ □[r'l] (g) □[r 2 ]. 

an[ri]igi9n [ 7 - 2 ] 

Proof. By the definition of 9n[ri (g> r 2 ], it is given as the coequalizer of the 
sequence 

II nls'] X (Kj/(ri (gi r2))<^s- ^ U □[«] x (Kj/(ri ig) r2))<^s ■ 

((5':s'->ri0r2)e7?.o/(ri(S)r2) (5:s^ri0r2)e7^o/(ri0r2) 

codeg(S'=4 codeg5=2 

We have a natural isomorphism 7^Q/(ri g)r 2 ) ~ (TZ^/ri) x (7^g/r2). Moreover, 
for 7 : t —>■ Ti (g) r 2 , there uniquely exists 71 : —>■ ri and 72 : ^2 ^2 such 
that 7 = 7 i g) 72 - In this case, we have codeg 7 = (codeg 7 i)(codeg 72 ). Thus 
9n[ri gr 2 ] is also given as the colimit of the solid part of the following diagram: 


□H® U 


U U o[41x[ifj.s(^ U U 0141x11]= 

n 11 

U OKlx[l]d®(^ U □Hxll]^ .® □[».] x [1|) -U OW x [l]^ 

.. 1 .. 

u nHx|i]^®nH 


II □Klx[i]=)®nH = 


It is final in the whole diagram. However, since ® commutes with colimits, the 
colimit of the whole diagram is clearly isomorphic to the pushout of the square 


9n[ri] g 9n[r2]-^ ^[ri] g 9n[r2] 


90 [ri] g □[r 2 ] 


Finally, we obtain the required isomorphism. □ 

For /i : x4i —!> Bi, f 2 : A 2 ^ B 2 £ □(7^)^, we write 


/i © /2 ■ Bi g x 42 n x4i g i?2 Bi g B 2 . 

Ai^A2 

Notice that 0 induces a closed monoidal structure on the category (□(7?.)^)[^1. 
We denote by fir '■ 90 [r] □[r] the natural inclusion. Then lemma 15. 1 81 asserts 

that fn 0 Pr 2 — 9ri®r2- Moreover, for r GTZ and H < Autn( 7 ^)(r), we write 

: H\da[r] ^ H\n[r] . 
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Corollary 9.19. In the above situation, we have an isomorphism 




OH 1 XH 2 

^ri<S>r2 


Proof. First notice that Hi acts on in the category for i = 1,2. 

Hence we obtain an isomorphism cs Hi\Pri- Now we have an embedding 
Autn( 7 j) (ri) X Autn( 7 j) (^ 2 ) —^ Autn( 7 ^) (^1 < 8 ^ 2 ), so that we can identify Hi x H 2 
with a subgroup of Autn( 7 j)(ri 0 r 2 ). In the case, Hi x H 2 acts on /3i © P 2 
componentwisely. Hence, by lemma 15. 181 we have isomorphisms 

0 ^ iHi\PrJ © (i?2\/3.J 

{Hi X H2)\if3r, Q Pr,) 

— {Hi X i?2)\/3ri(g)r2 

^ 0 H 1 XH 2 
”ri0r2 


Composing them, and we obtain the required isomorphism. 


□ 


Proof of proposition Recall that a monoidal structure on □(7?.) is said to 
be compatible with the model structure if for every cofibrations fi, f 2 -, the mor¬ 
phism fi 0 /2 is also a cofibration which is moreover trivial if either fi or /2 is 


We first show that if /i ,/2 are cofibrations, or monomorphisms, then so is 
fi & f 2 - It follows from corollary 15.141 and corollary 19.191 Indeed, by corollary 
15.141 if we set 

:= {/3f : H\da[r] ^ i?\n[r] | r e □(7e), H < Autn(,^)(r)}, 

then the class of monomorphisms in □(7?.)^ coincides with the saturated class 
Sat(S'o) generated by Sq. Since the category 0(7^)^ is locally presentable, 
the small object argument implies that Sat(S'o) = Now © is a closed 

monoidal structure on (□(72.))^, for a class A4 of morphisms, we have 


{So (DSo)(hM 

^ S'o rtiMapf(5'o,M) 

Sat(S'o) rti Map®(5'o, A4) 
(Sat(5'o) © S'o) fti M 
S'o rtiMap®(5'o,M) 
Sat(5o) fti Map®(S'o, A4) 
(Sat(5'o)©Sat(5'o)) rtiM. 


One can verify Sat(S'o) © Sat(S'o) C Sat(S'o) by setting M to be the class of 
trivial fibrations, and using corollarv l9.19l 

Finally, suppose /i : Ai —> Bi and /2 : A 2 —>■ B 2 are monomorphisms such 
that either fi or /2 is trivial. Since the simplicial realization is monoidal and 
preserves colimits, we have 


1/1 0 / 2 !^ I/ll ©|/2|:(|7?i|x|A2|) H (|Ai|x 17721) ^|i7i|x 17721 . 

OilxIAal 
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By corollary 17.241 |/i| and I/ 2 I are cofibrations and either |/i| or I/ 2 I is trivial 
in SSet. Then since the cartesian product on SSet is compatible with the 
Quillen model structure, |/i| 0 I/ 2 I is a trivial cofibration. Thus we conclude 
that /i O /2 is a trivial cofibration in □(7^)^ in the model structure defined in 
theorem 19.101 □ 

9.4 Regularity 

The notion of regularity is really important when one consider model structures 
on a presheaf category. We here recall the definition: 

Definition. Let 4, be a small category. Then a model structure on is said 
to be regular if for each object X G A'^, the natural morphism 

hocolim ^[al —^ X 

{A[a\^X)&A/X 


is a weak equivalence. 

Recall that, in the case that C is a cofibrantly generated model category, 
a homotopy colimit on C over a small category I is defined to be the derived 
functor of the left Quillen functor colim : Cp^oj —C, where Cp^oj is the functor 
category together with the projective model structure. However, the homotopy 
colimit of a small diagram D : I ^ C is also computed as follows: First, choose 
a model structure on such that the adjunction 

colim : C : const 

forms a Quillen adjunction; e.g. consider the projective model structure. Choose 
also a cofibrant replacement D ^ D oi D in the model structure. Then we set 

hocolim D(i) := colim iD(i). 

iei iei 

It is a consequence of Ken Brown’s lemma and the two-out-of-six property that 
the homotopy types of the homotopy colimit is independent of the choice of 
the model structure and the fibrant replacement. Notice that although ho¬ 
motopy colimits are classically defined in a functorial way (e.g. [5] or [E]), 
the homotopy colimits computed in the way above may not be functorial, that 
is, the above computation of homotopy colimits may not define any functor 
hocolim : Cat/C —>■ C. Indeed, the homotopy colimits above are actually de¬ 
fined in the homotopy category. For the equivalence to the classical one, see 
[E] or P5] . 

For example, let C be a cofibrantly generated model category and C be a 
small category. Regard an object K G C as a constant functor K : C ^ C. 
Then we define an object Mh{C\K) G C by the following homotopy colimit: 

Mh{C-,K) := hocolimK. 
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We call it the internal nerve of C in C at if. For a terminal object * G C, we 
write Ah(C) := Ah(C'; *). 

The internal nerve catches a homotopical information of a category in some 
sense. In fact, we have 

Lemma 9.20. Let C be a eofibrantly generated model category and K G C. If 
D is a small eategory with a terminal object, then the natural morphism 

MHiD-K)^K 

is a weak eguivalence in C. In particular, the unique morphism Ah (A) -G * is 
a weak equivalence. 

Proof. Let K ^ K he a cofibrant replacement in in the projective model 
structure. If t € A is a terminal object, then we have 

hocolim A ~ colim Aid) ^ K(t). 

D deD 

Since the natural transformation A —>■ A is a pointwise weak equivalence, we 
obtain a sequence of weak equivalences: 

Nh{D-,K) ~ hocolimA K{t) K{t) = A. 

□ 

Notice that since the homotopy colimit is only defined up to homotopy, 
AhIC; A) is not functorial with respect C G Cat in general. However, if we 
have a functor $ : A —>■ Cat together with a pointwise fibration </?:<!>—>■ C, see 
[4] for the definition, to a constant functor at C G Cat, then we can assume 
AhI^"! ■)', K) : a ^ C is a functor; indeed, since ipa ■ ‘f’(a) C is a fibration, 
the adjoint pair 

arising from the right Kan extension is a Quillen pair. It follows that if one 
choose a cohbrant replacement A —>■ A in C^, for each a G A, <PaK —>■ A is also 
a cohbrant replacement in Hence we have 

hocolimA ~ colim A((pa(c)) 

which is clearly functorial with respect to a G A. In particular, thanks to the 
forgetful functor AjX -G A, we have a functor 

Ah(A/(-);A):A^^C. 

It is a special case of Grothendieck construction. 

Let go back to the discussion about regularity. Generally, for a hxed model 
structure on A, we will say X G A^ is regular if the natural morphism 

hocolim A\a\ -G X 

{A[a\^X)eA/X 

is a weak equivalence. Then some calculations of homotopy colimits gives rise 
to good criteria: 
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Proposition 9.21. Let A he a small category. Suppose admits a model 
structure such that 

(a) every object in A^ is cofibrant; 

(b) for each a G A, the morphism A[a] -G * is a weak equivalence. 

Then the following hold: 

(1) An arbitrary coproduct of regular objects is regular. 

(2) If Xq <— Xi —>■ X 2 is a diagram of regular objects in A^ with i a cofibra- 
tion, then Xq IIxi X 2 is regular. 

(3) If Xq —5> Xi —... is a X-sequence of cofibrations for an ordinal X such 
that each term X^ is regular, then its colimit colimQ,<A is also regular. 

For the proof, see for example |23) . 

We now ready to prove the result: 

Theorem 9.22. Let TZ be an EZ cubicalizable category with an enlargement 
c : TZ ^ TZ. Suppose X G □(7?.)^ is an object such that each natural mor¬ 
phism sk„_i X -G sk„ X is a pushouts of a coproduct of morphisms of the form 
9n[r] ^ □[r] for r G □(7?.). Then X is regular with respect to the model struc¬ 
ture given in theorem \9.1(A In particular, iflZ has no non-trivial isomorphism, 
the model structure is regular. 

Proof. Since TZ is an EZ cubicalizable, the category □(7?.) is an EZ category. 
Then by corollary 15.141 every monomorphism is a transfinite composition of 
pushouts of morphism of the form 

H\dn[r] ^ 71\n[r] 

for r € 0(72.) and H < Autn( 7 ^)(r). In particular, the natural morphism 
sk„_i X -G sk„ A is a pushout of a coproduct of such morphisms with deg r = n. 
Notice that every isomorphism in □(72) is an image of an isomorphism in 72 by 
the canonical embedding 72 ^ 0(72), so if 72 has no non-trivial isomorphism, 
so does 0(72). Thus, the last statement follows from the first. 

We show the first statement. Eirst, we show that every representable object 
is regular; i.e. the natural morphism 

hocolim □[s] —>■ □[r] 

(s-^r)£n(7?.)/r 

is a weak equivalence. Notice that the simplicial realizations of representables 
are products of the interval A[l] in SSet so that the unique morphism □[s] —>■ * 
is a weak equivalence. Since homotopy colimits preserve weak equivalence, the 
morphism above is a weak equivalence if and only if the natural morphism 

hocolim Dlsl ~ hocolim* = A/H(n(72)/r) —>• * 

(s-4r)en(7?,)/r aCR)/r 
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is a weak equivalence. Since □(72.)/r has a terminal object, this follows from 
lemma 19.201 

Next, we show it for n-skeletal X G □(7?.)^ by induction on n. Suppose the 
statement holds for fc-skeletal K G □(7?.)^ for k < n, and suppose X G 0(7^)^ 
is an n-skeletal object such that there is a pushout square below: 

U i9n[r]-^ sk„_i X 

a[r]^x 

deg r—n 

r. 

II n\r] - 

□ [r]^X 
deg r—n 


By the induction hypothesis and proposition 19.211 the top two objects are reg¬ 
ular. We have already shown that the bottom left corner is regular. Since 
moreover the left edge is a cofibration, by proposition l9.211 we conclude that X 
is a regular. 

Finally, suppose X G 0(7^)^ is an object satisfying the assumption. No¬ 
tice that X is a sequencial colimit skg X ^ ski X ^ . As shown above, 

each skeleton sk„X is regular. Since sk„_iX —^ sk„ X is a cofibration, by 
proposition 19.211 it follows that X is regular as required. □ 

Corollary 9.23. A category □(A)^ is regular with respect to the model structure 
given in theorem \9.10[ 

Note that the category □(A) is known by the name of the cubical category 
with connections and often denoted by 

9.5 Equivalence of model structures 

As a result of the regularity, we can verify the equivalence of model structures. 
To do this, we use Thomason’s homotopy colimit theorem, which is proved in 
[35] . Recall that for a small category C and a functor $ : C —>• Cat, the 
Grothendieck construction C J A on $ is the category whose morphisms are 
pairs (c, cc) of c G C and x G $(c), and whose morphisms (c, x) —>■ (c',x') are 
2 -cells of the form 



$(c') 


with / : c —>■ c' G C. The composition is given by the obvious composition of 
2 -cells. 
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Theorem 9.24 (Thomason’s homotopy colimit theorem). If C is a small cat¬ 
egory and ^ : C ^ Cat is a functor, then there is a weak equivalence 


hocohmiV$(c) N I C 



in the category SSet, where N : Cat —>■ SSet is the usual nerve functor. 

For the proof, see the original article [3S]. The following lemma is a special 
case of the theorem: 

Lemma 9.25. Let A be a small category. Then for each X S A^, there is a 
weak equivalence 

hocolim N(A/a) N(A/X) 

{A[a]^X)^A/X 

in the category SSet. 

Proof. Set 4) : AjX Cat to be the composition 


AjX A Cat 

and apply theorem 19.241 Then we have a weak equivalence 


hocolim N(A/a) —>■ N ( (A/X) / 4> ) . 

(A[a]^X)GA/X \ J J 

Hence, to obtain a required weak equivalence, it suffices to show that the for¬ 
getful functor 

/3 : [{A/X) A/X 

is a homotopy equivalence in Cat. 

Notice that the category [A/X) / $ is the category whose objects are se¬ 
quences of the form 

yl[ao] A A[a] A X 

in A'^, and whose morphisms are diagrams 


^[oo] 







in .4^. We define a functor 7 : A/X —> {^{A/X) f 4>) which sends each object 
[A[a] Af X) & A/X to the sequence 

A[a\ = A[a\ ^ X 
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in [A/X) f $. Then we clearly have /3j = Id. Moreover, there is a natural 
transformation Id —>■ 7/3 depicted as follows: 


M[ao] 

/ 


A 


a] 


A 


A 



X 


Therefore 7 is a homotopy inverse of /3, and the result follows. □ 


Theorem 9.26. Let TZ be an EZ cubicalizable category with an enlargement. 
Suppose moreover that the model structure on □(7^)^ defined in theorem \9.10\ 
is regular. Then a morphism f : X ^ Y G □(7?.)^ is an 00 -equivalence if and 
only if the simplicial realization \f\ : |X| —^ |y| is a weak equivalence in SSet. 
In other words, the model structure coincides with the standard model structure 
on the test category □(72.). 

Proof. Recall that we have two functors □(72)/( • ),TZq/{ ■) : □(72) —>• Cat. We 
define a natural transformation /3 : □(72)/( •) —>■ 72)j'/( •) as follows: We denote 
by Ij. the greatest element of the Boolean lattice 72(J'/r for each r G ^(72). Then 

for (s A r) G □(72)/r, we set 

/3(/) = /4R)G72+/r. 

Clearly it extends to a functor and is natural with respect to r G ^(72). More¬ 
over, since both categories □(72)/r and TZ^/r have a terminal object so con¬ 
tractible, /3 is a pointwise Thomason equivalence. Hence for each X G ^(72)^, 
we obtain a weak equivalence 

hocolim 7V(^(72)/r) ^ hocolim N(TZi'/r). (24) 

(□[r]-j.X)Gn('R,)/X (□[r]-j.X)gn(7^)/X 

On the other hand, since the functor | • | : ^(72)^ — SSet is a left Quillen 
functor, it commutes with homotopy colimits. Thus, we have weak equivalences 


hocolim N(TZf/r) ~ hocolim |□HI hocolim □W . 

(a[r]^x)^a{n)/x ^ (□[r]^.x)Gn(7?,)/x {a[r]^x)^a(n)/x 

By the definition of the model structure, the simplicial realization preserves 
weak equivalences. Since we assumed the model structure is regular, we obtain 
a weak equivalence 

hocolim NLRA/r) —>• |X|. (25) 

(□[r]^X)Gn(7?,)/X 

Combining (I24L (l?5|) and lemma 15. 251 we finally obtain the following zig-zag of 
weak equivalences: 




hocolim NlTZ'f/r) 

(□[r]->.X)Gn(7?,)/X 


hocolim A^(^(72)/r) 

(□[r]-).X)Gn(7^)/X 


^ iV(^(72)/X). 
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Therefore the result follows. 


□ 


Corollary 9.27. Let TZ he a EZ cubicalizable category with an enlargement. If 
TZ has no non-trivial isomorphism, then the model structure on □(7?.)^ defined 
in theorem \9.10i coincides with the standard model structure. 

For example, in the category □(A)^ of cubical sets with connections, a 
morphism / : A —>■ is an oo-equivalence if and only if its simplicial realization 
I/I : |A| —>• |y| is a weak equivalence. Moreover, since the monoidal structure 
on □(A)'^ is compatible with the model structure, for any object X G □(A)^, 
the functor A 0 (•) preserves oo-equivalences by Ken Brown’s lemma. 

9.6 Comparison of □(7?^) with □(T^q) 

Let TZ be an EZ cubicalizable category with thin-powered structure TZq and an 
enlargement. In this section, to distinguish the notations, we denote by □ 7 j[r] 
the representable presheaf over □(??.) and by 0.^+ [r] the representable presheaf 
over 0(7^0 ). We consider the following condition to TZ: 

For each r G 0{TZ), there is a zigzag of homotopy equivalences connecting 
□•R,[r] to the terminal object. 

In section [9Tl we proved that, for the inclusion i : □(T^q ) ^ □(72.), the restric¬ 
tion functor i* : □(72) ^ □(72)]') preserves homotopy equivalence (corollary 
[QD . On the other hand, by corollary 19.271 a homotopy equivalence / : A —^ A 
in □(72)]’) is an oo-equivalence. Combining these result, we obtain the following 
result (see also section 5 in [21]): 

Proposition 9.28. Let TZ be an EZ cubicalizable category with thin-powered 
structure 72)]' and an enlargement. Suppose TZ satisfies the condition \{i^)\ Then 
for each object X G □(72)^, the canonical functor 

□ (72^)/z*A ^ □(72)/A 


is a Thomason eguivalence. 

Proof. By Quillen’s theorem A, it suffices to show that for each cell x : □z^lr] —>■ 
A, the comma category (□(72)]') /i*X)lx is aspherical. By the adjunction b Hz*, 
the objects of the category (□(72)]’)/z*A)/a: are identified with diagrams in 
□ (72)]')^ of the form 



Hence we have an isomorphism (□(72)]')/z*A)4a; ~ □(72)]’)/z*^7?,[r] of categories. 
The condition |(j^)| and corollary 19.41 imply that there is a zigzag of homotopy 
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equivalences in □(T^q connecting i*\I\Tz[r\ to the terminal object It follows 
from corollary 19.271 that i*n 7 ^[r] — >• * is an oo-equivalence. Since the category 
□ (72.J) has the terminal object by EH in lemma 17.121 we obtain the following 
sequence of Thomason equivalences: 

{u{n+)/i*x)ix ~ u{n+)ii*Un[r] ^ a{n+) ^ *. 


□ 

Corollary 9.29. In the situation above, the restriction i* : □(77.)^ — >■ □(TT.J) 
preserves and reflects oo-equivalence. 

^ An example of TZ satisfying the condition in proposition 19^281 is the category 
A. Indeed, define : n — 1 —>■ n e A and tT„ : n + 1 ^ n S A by 


6n{k) = k , 


and 


cr„(fc) 


k 

n — 1 


ii 0 < k < n — 1 
ii k = n 


Note that we have an enlargement c : A ^ A defined as c(n) = n + 1 and 
t = 5n+i. Then the morphism 


<Jn : c(ri} = n + 1 —>■ n 

in □(A) gives rise to a homotopy from idn to S„Sl. Hence : □^[n] ^ 
[n — 1] is a homotopy equivalence, and we obtain the sequence 

^ - 1 ] ... ^4 □-[ 0 ] = 

of homotopy equivalences. More generally, for any crossed A-group G compat¬ 
ible with A+ and such that G(0) = {pt}, the discussion above makes sense, 
so that AG satisfies the condition |(j^)[ It follows from proposition 19.281 that 
the restriction functor i* : □(AG) —□(A+) = □ preserves and reflects oo- 
equi valences. 

Proposition 9.30. Let TZ be an EZ cubicalizable category with thin-powered 
structure TZq and an enlargement. Suppose TZ satisfies the condition \{i^)\ Then 
the unit ry : Id —>■ i*i\ of the adjunction i\ : ^ □(77)^ : i* is an 

oo-equivalence. 

Proof. We first prove that p : X ^ i*i\X is an c»-equivalence for every n- 
skeletal object X G □(77.^)^ by induction on n. Notice that since every 0- 
skeletal object is a coproduct of the terminal object *, rj is an isomorpshim 
on 0-skeletal objects. Suppose rj is an oo-equivalence on /c-skeletal objects for 
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0 < A: < n, and X € 0(7^0 is (n + l)-skeletal. By proposition 15.101 and 
proposition 15.131 we have the following pushout square: 


u 


deg r—n 


dn^+ [r]-sk„ X 


r. 


n 


x-n +[r]-,X 
#<-0 

deg r—n 


■X 


Since each objects in the square is cofibrant and each d\I\^+[r\ ^ □.j^+[r] is 
a cofibration in the standard model structure, the square is also a homotopy 
pushout. Moreover, since functors i* and i\ preserve colimits and cofibrations, 
the functor i*i\ preserves homotopy colimits. Now, r] : □.j^+[r] —>■ i*i\Pi^+[r\ ~ 
i*n 7 j[r] is an oo-equivalence by the assumption, and 77 : [r] i*i\dU\^+ [r] 

and 77 : sk„ X —>■ i*i] sk„ X are oo-equivalence by the induction hypothesis. It 
follows that the unit rj : X ^ i*i\X is a homotopy pushout of 00 -equivalences, 
so 77 : X —>• i*i]X is itself oo-equivalence. 

Finally, we show rj : X ^ i*i\X is an oo-equivalence for an arbitrary 
X € □(T^d)^. Since sk„ X —s- sk„+i X is a cofibration in the standard model 
structure, the sequence 

sko X —y ski X —y ... 

is projective cofibrant in Hence the natural morphism 

hocolim sk„ X ^ X 

n^oo 

is an oo-equivalence. Similarly, the natural morphism 

hocolim i* 7 i sk„ X —> i*i\X 

n->oo 

is also an oo-equivalence. As shown above, each 77 : sk„ X i*i\ sk„ X is an oo- 
equivalence. It follows that 77 : A ^ 7*71 A is an oo-equivalence as required. □ 

Corollary 9.31. In the situation above, i\ : □(72.^)^ —t 0{TZ) preserves oo- 
equivalence. 

Proof. For a morphism f : X ^ Y G D(7Zq)^, by corollary 19.291 the morphism 
i\f : i\X —>■ i\Y is an oo-equivalence in □(7?.)^ if and only if i*i\f : i*i\X -G i*i\Y 
is an oo-equivalence in □(T^d)^- Since the unit 77 : A —>■ 7**1 A is an oo- 
equivalence by proposition 19.301 / is an oo-equivalence if and only if i*i\f is 
so. Hence the result follows. □ 

Corollary 9.32. In the situation above, the counit e : i\i* —>■ Id of the adjunc¬ 
tion i\ H 7* is an oo-equivalence. 
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Proof. The triangle identity of the adjunction ii H i* implies {i*e) o (r]i*) = idi*. 
Hence the result follows from proposition [TSO] and the two-out-of-three property 
of oo-equivalences. □ 


We finally obtain a Quillen equivalence of standard model structures: 

Corollary 9.33. Let TZ he an EZ cubicalizable category with thin-powered struc¬ 
ture TZq and an enlargement. Then if TZ satisfies the condition \{ilt)\ the adjunc¬ 
tion 

i, : ^ : i* 

gives rise to a Quillen equivalence between standard model structures. 

Proof. First of all, notice that i\ preserves cofibrations since it preserves cofi- 
brations dDj^+ [r] ^ [r] in the generating set given in corollary 15.141 By 

corollarv l9.311 i\ also preserves oo-equivalences, so that i\ is a left Quillen func¬ 
tor. 

Now, recall that a Quillen adjunction F : C ^ V : U between model cate¬ 
gories is a Quillen equivalence if and only if U reflects weak equivalences between 
fibrant objects, and the composition 

X ^ UFX ^ UPFX 

is a weak equivalence for every cofibrant X € C (see [20] ), where rj is the unit of 
the adjunction and j : Id —>■ P is a fibrant replacement in T). By corollary 19.291 
the restriction i* reflects all oo-equivalences. Moreover, for a fibrant replacement 
j : Id —>■ P in □(P)^, by proposition 19.301 and corollary 19.291 the morphism 

X i i\X - > i Pi\X 

is a composition of oo-equivalences. Thus, the Quillen adjunction i\ H i* is a 
Quillen equivalence. □ 

9.7 The spatial model structure 

Using the results in the previous section, we can give another model structure 
on U{TZ)^. 

Theorem 9.34. Let TZ be an EZ cubicalizable category with an enlargement. 
If TZ satisfies the condition 113 then there is a cofibrantly generated model 
structure on □(P)^ such that 

• f : X is a weak equivalence if and only if it is an oo-equivalence; 

• the class of cofibrations is the saturated class generated by the set 

So := {dOnM ^ an[r] : r e □(P)} ; 

• the class of fibrations is the right orthogonal class of trivial cofibrations. 
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Moreover, if TZq is the thin-powered structure on TZ, then the inclusion i : 

□ (T^J) ^ 0(72.) induces a Quillen equivalence 

between the standard model structure on □(7^^)^ and the model structure on 

□ (7^)^ defined above. 

Proof. The first statement is a consequence of a standard argument on lifting 
model structures along adjuncitons (see Theorem 3.3 in [10]). Let J be the gen¬ 
erating set of trivial cofibrations in which in fact exists since the stan¬ 

dard model structure is cofibrantly generated. We denote by Woo the class of 
cxD-equivalences in □(72.)^. Then it suffices to verify that the triple (Woo, 5'o, *! J) 
satisfies the conditions in m for generating a model structure. More precisely, 
if we denote by Sat(T) the saturated class of morphisms generated by T, we 
will show the following: 

• Sat(h J) C Woo n Sat(S'o). 

• So (h f h J (ti / and / G Woo- 

Notice that since TZ'^ has no non-trivial isomorphism, the class of cofibration 
in □(72.)}’)^ is generated by morphisms of the form 

S', = dO^^lr] ^ , 

and we have = i'S',. Since every element of J is a cofibration in □(72.(j') 
and it commutes with colimits, it follows that we have i\J C Sat(S'o) so that 
Sat(f! J) C Sat(S'o). 

Next, since So = itS,, by the adjointness, we have S'o rtl / S'o rh i*f 

for morphisms f : X G D(7Z)^. The standard model structure on □(7^(j')^ 
is generated by S, and J, we also have S, (ti f J f and /' G W^ 

for the class of cxc-equivalences in □(T^q )^. Moreover, by corollary 19.291 
i* f G if and only if / S Woo- Combining these eqiuvalences, we obtain the 
required equivalence S'o rfi / -4=^ itJ&if and / G Woo- 

Finally, notice that we have an obvious Quillen equivalence 

□(7e)^ □(7^),^t, 

where the left 0(7^)^ is equipped with the model structure defined above while 
the right is equipped with the standard model structure. By corollary 19.311 we 
also have a Quillen equivalence 


□ ( 7 ^+)^ ^ aiTZ)^,. 

Since the Quillen equivalences satisfy the two-out-of-three property, it follows 
that 

□(7^+)'' ^ a{n)'' 

is a Quillen equivalence. □ 
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We call the model structure define in theorem 19.341 the spatial model stmc- 
ture. It is a generalization of the spatial model structure on Ds = □(AE) 
discussed in m- Note that Berger and Moerdijk pointed out in [3] that, for an 
EZ category 5, the saturated class of morphisms generated by 

{i95[s] 5[s] : s £ 5} 

has a really natural action on the generalized Reedy model structure. 

Remark. Let TZ be an EZ cubicalizable category with an enlargement. Suppose 
TZ satisfies the condition |(X)| and has no non-trivial isomorphism. Then the set 

^0 := {dOnlr] ^ : r £ □(7^)} 

generates the whole class of monomorphisms. Hence, in this case, the spatial 
model structure coincides with the standard model structure on □(7?.)^. 

In the spatial model structure, we obtain the following criterion (cf. theorem 
19.261 and corollary 19. 2 7^ : 

Proposition 9.35. Let TZ he an EZ cubicalizable category with an enlargement. 
Suppose □(7^) satisfies the condition im Then the geometric realization | • | : 
□ (7^)^ —^ SSet is a left Quillen functor, where we regard 0(72.) as equipped with 
the spatial model structure. Moreover, if X,Y £ □(72)^ are cofibrant, / : A —>■ 
Y is an oo-equivalence if and only if the geometric realization \ f\ : |A| |y| is 

a weak equivalence in SSet. 

Proof. Let TZq be the thin-powered structure on 72, and let J be a generating 
set of trivial cofibration in the standard model structure on □(72(1 )^. As in the 
proof of theorem l9.34l i\ J is a generating set of trivial cofibrations in the spatial 
model structure on 0(72). Since | • | : □(72()')^ —SSet is a left Quillen functor, 
I 7 I is a trivial cofibration in SSet for each 7 £ J. Now, by the uniqueness of 
the left Kan extension, we have I 7 I ~ Idyl, so that | • | : 0(72)^ —>■ SSet sends 
each generating trivial cofibration to a trivial cofibration. Hence, by corollary 
17.241 the geometric realization | • | is a left Quillen functor. 

Next, suppose f : X Y is a. morphism between cofibrant objects. If 
/ is an oo-equivalence, then |/| : \X\ —>• |y| is a weak equivalence since ev¬ 
ery left Quillen functor preserves weak equivalences between cofibrant objects. 
Conversely, suppose |/| is a weak equivalence. We have the following diagram: 

hi kl 

\in*X\\i\i*Y\ 

Notice that the counit e '. X ^ i\i*X is an oo-equivalence between cofibrant 
objects, so |e| : |A| —>■ \i\i*X\ is a weak equivalence. Hence, by the two-out- 
of-three property, |bi*/| is a weak equivalence. The uniqueness of the left Kan 
extension again implies \iii*f\ = \i*f\. Thus, it follows from corollarv l9.27l and 
corollary 19 . 291 that / is an oo-equivalence. □ 
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We next discuss monoidal structures. If 7^ is a monoidal cubicalizable cate¬ 
gory, then as in section l9^ for morphisms f : X ^ Y and g : Z ^ W £ □(72.)'^, 
we denote by 

f(Dg:X(ZW H Y 0 Z (ZW 

X0Z 

the induced morphism. 

Theorem 9.36. Let TZ be a monoidal EZ eubiealizable eategory satisfying the 
condition EH Then the convolution product on □(7?.)^, which is given by the 
formula 

np,q&n{TZ) 

X ®Y cz J DtiIp q] X X{p) xY {q ), 

is compatible with the spatial model structure. 

Proof. Let TZ^ be the thin-powered structure on TZ. Since the monoidal struc¬ 
ture on □(7?.) restricts to 0 ( 7^0 )> is also a monoidal cubicalizable, and 

the inclusion i : □(72.J) ^ 0(7?-) is strongly monoidal. It follows that 0 ( 7^0 
the left Kan extension i\ : □(72.) is strongly monoidal. Moreover, 

by corollary 19.271 and proposition 19.171 the convolution product on 0(720 is 
compatible with the standard model structure. 

Let J be a generating set of trivial cofibrations of the standard model struc¬ 
ture on 0(72)1’). As in the proof of theorem 19.341 i\J is a generating set of trivial 
cofibrations in the spatial model structure. For each r S 0(72), we set 

Pr : dUn[r] ^ OtjH 

to be the canonical inclusion in 0(72)^. We already have pr Q Ps — Pr®s by 
corollary 19.191 so that for cofibrations f,g in the spatial model structure, f Q g 
is also a cofibration. 

On the other hand, we denote by /3(, : 90.^+[r] □.yj+[r] the canonical 

inclusion in 0(720 )^. Since i\ : 0(720 )^ —^ n(”^) is strongly monoidal, for each 
7 ' G J, we have 

Pr 0 by' ~ i\Pl 0 by' ~ b(/3r 0 y'). 

As mentioned above, the convolution product on □(72)|') is compatible with the 
standard model structure, so P'^. 0 y' is a trivial cofibration. By theorem 19.341 
b is a left Quillen functor. This implies that Pr 0 by' is a trivial cofibration 
in the spatial model structure. It follows that if / is a cofibration and 5 is a 
trivial cofibration in the spatial model structure, / 0 5 is a trivial cofibration. 
Similarly, g Q f is also a trivial cofibration. □ 

Example 9.37. Recall that A has a canonical model structure defined by 


mZ> n = m + n . 

If G is a group operad (see example l4.51 for the definition), the monoidal structure 
above extends to AG as 


51 ® 52 = 7(62:51.92) 
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for gi € G{m) and g 2 G G{n), where 7 is the composition operator of the operad 
G and 62 G G{2) is the unit. Then since AG is a monoidal EZ cubicalizable 
category satisfying the condition |(j^)[ the category □(AG)^ is a monoidal model 
category with the spatial model structure. 

Example 9.38. Let B — {B^jn be the group operad consisting of the braid 
groups Bn- We fix a generator t G B 2 , and define a braiding 

Tm,n rn® n® m 


by 

'^m^n — ^TTij ^n) • 

Then {Tm,n} defines a natural isomorphism r; for example, for gi G G{m) and 
52 G G(ji), we have 

Tm,n O {91® 92) = 7 (i; Cm, e„) 7 (e 2 ,51,52) = lit', 91 , 92 ) ■ 

On the other hand, we also have 

{ 92 ® 9 i) 0 Tm,n = l{e 2 ; 92 , 9 i)l{t; em, Cn) = 7 (t; 51,52). 

Hence Tm,n o (51 ® 52) = (52 ® 51) o Tm,n- Moreover, by the direct calculus of 
the braid group H 3 , we have 


7(t;ei,e2) = 7(e2;ei,t)7(e2;t,ei). 


Hence we obtain the following formula: 

®,m+n ~ 7(^5 ^l, ^m+n) ~ 7(^: ^l, 7(^2! ^m, ^n)) 

— ^1, ^ 2 ), C;, Cmi ^n) 

= 7(7(62; 61, <)7(e2; t, 61); ei,em, e„) 

= 7(7(62; 61, t); Cm, ei,en)j(j(e2; t, 6i); ei,em,en) 
= 7 ( 62 ; Cm, 7(t; 6 ;, 6„))7(e2; 7(t; ei^Cm), 6 n) 

= {Cm ® Tpn) O ® e„) 

Similarly, we also obtain 


'^l+m,n — i®l,n ® 6m) ^ (c/ ® Tm,n) ■ 


These imply that r is a braiding on the monoidal category AH. It is easily 
verified that the braiding t extends to a braiding of the convolution product on 
□ (AH)^, so that the category □(AH)^ is a braided monoidal model category 
with the spatial model structure. 
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